mirror of https://github.com/TheAlgorithms/C
Merge pull request #11 from theycallmemac/patch-1
Create SelectionSort.c
This commit is contained in:
commit
53f8dd88f9
|
@ -0,0 +1,40 @@
|
||||||
|
|
||||||
|
|
||||||
|
#include <stdio.h>
|
||||||
|
|
||||||
|
int main()
|
||||||
|
{
|
||||||
|
int array[100], n, i, j, position, swap;
|
||||||
|
|
||||||
|
printf("Enter number of elements\n");
|
||||||
|
scanf("%d", &n);
|
||||||
|
|
||||||
|
printf("Enter %d integers\n", n);
|
||||||
|
|
||||||
|
for ( i = 0 ; i < n ; i++ )
|
||||||
|
scanf("%d", &array[i]);
|
||||||
|
|
||||||
|
for ( i = 0 ; i < ( n - 1 ) ; i++ )
|
||||||
|
{
|
||||||
|
position = i;
|
||||||
|
|
||||||
|
for ( j = i + 1 ; j < n ; j++ )
|
||||||
|
{
|
||||||
|
if ( array[position] > array[j] )
|
||||||
|
position = j;
|
||||||
|
}
|
||||||
|
if ( position != i )
|
||||||
|
{
|
||||||
|
swap = array[i];
|
||||||
|
array[i] = array[position];
|
||||||
|
array[position] = swap;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
printf("Sorted list in ascending order:\n");
|
||||||
|
|
||||||
|
for ( i = 0 ; i < n ; i++ )
|
||||||
|
printf("%d\n", array[i]);
|
||||||
|
|
||||||
|
return 0;
|
||||||
|
}
|
Loading…
Reference in New Issue