C 直接选择排序

C中的经典排序算法，直接选择排序，是最为简单的排序算法。通过for循环依次从数组首元素开始，与后面的元素依次比较，找到最小的项的下标，并与之交换，最后成功排序。

程序如下：

#include <stdio.h>
int main()
{
int arr[10] = { 3,2,73,15,67,9,26,1,53,35 };
int i, j, k,temp;
for (i = 0; i<9; i++)
{
k = i;
for (j = i + 1; j < 10; j++)
{
if (arr[k] > arr[j])
k = j;
}
if (k != i)
{
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
for (j = 0; j<10; j++)
printf("%d ", arr[j]);
printf("\n");


}


return 0;

}

结果：

1 2 3 9 15 26 35 53 67 73