Sort ( select method )

Data de publicació: Feb 08, 2017 8:2:8 AM

#include <stdio.h>

#define MAX 100

int main(){

int i, j, k, n, imin, aux;

int V[MAX];

printf("N? ");

scanf("%d",&n);

for ( i = 0; i < n; i++ ){

    printf("Valor[%d]? ", i);

    scanf("%d",&V[i]);

}   

//Array before to be sorted

printf("\nArray to be sorted\n");

printf("(%d,%d) ", i, j );

for ( k = 0; k < n; k++) printf("%d, ", V[k]);

printf("\n\n\n");

//Start sorting

for (i = 0; i < n; i++){

  imin = i;

  for ( j = i+1; j < n; j++) if( V[j] < V[imin] ) imin = j;

  aux = V[i];

  V[i] = V[imin];

  V[imin] = aux;

  //Printing sorting

  printf("(%d,%d) ", i, j );

  for ( k = 0; k < n; k++) printf("%d, ", V[k]);

  printf("\n");

}

//Array after being sorted

printf("\n\n\n");

printf("Sorted array\n");

printf("(%d,%d) ", i, j );

for ( k = 0; k < n; k++) printf("%d, ", V[k]);

printf("\n");

}

$ ./sort_select

N? 5

Valor[0]? 5

Valor[1]? 4

Valor[2]? 3

Valor[3]? 2

Valor[4]? 1

Array to be sorted

(5,0) 5, 4, 3, 2, 1,

(0,5) 1, 4, 3, 2, 5,

(1,5) 1, 2, 3, 4, 5,

(2,5) 1, 2, 3, 4, 5,

(3,5) 1, 2, 3, 4, 5,

(4,5) 1, 2, 3, 4, 5,

Sorted array

(5,5) 1, 2, 3, 4, 5,