Skip to content

Commit 3899054

Browse files
committed
Added Selection sort for C language
1 parent 252fe7b commit 3899054

File tree

1 file changed

+6
-3
lines changed

1 file changed

+6
-3
lines changed

src/c/SelectionSort.c

Lines changed: 6 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -9,16 +9,19 @@ void swap(int array[], int i, int j)
99

1010
void selection_sort(int array[], int n)
1111
{
12-
int i, j;
12+
int min, i, j;
1313
for (i = 0; i < n; i++)
1414
{
15+
min = i;
1516
for (j = i + 1; j < n; j++)
1617
{
17-
if (array[i] > array[j])
18+
if (array[min] > array[j])
1819
{
19-
swap(array, i, j);
20+
min = j;
2021
}
2122
}
23+
if (min != i)
24+
swap(array, min, i);
2225
}
2326
}
2427

0 commit comments

Comments
 (0)