C语言选择排序法
#include<stdio.h>
void main()
{
void sort(int array[],int n);
int a[10],i;
printf("enter the array\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
sort(a,10);
printf("the sorted array:\n");
for(i=0;i<10;i++)
printf("%5d",a[i]);
printf("\n");
}
void sort(int array[],int n)
{
int i,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(array[j]<array[k])
k=j;
t=array[k];array[k]=array[i];array[i]=t;
}
}
代码如上，我的问题是，第一次执行时，用a【0】和a【1】比较，如果满足a【0】<a【1】则交换两者位置，第二次是比较a【0】和a【2】还是比较a【1】和a【2】。k在第一次比较完后因为倒数第二行代码不是已经变成K=1了吗，也就是以后再也不会让a【0】和后面的数字相比较了，但是如果这样就实现不了选择排序的功能啊，很纠结
恍然大悟，原来交换值要内循环完一次才进行。内循环只是在记录最小的。谢谢
追答追问的理解OK！
选择排序（Selection sort）是一种简单直观的排序算法。工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
以下是一个实现选择排序的例子：
#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y) = (t))//将list中的n个数据，通过选择排序算法排序。
void selete_sort(int list[], int n)
{
int i, j, min, temp;
for (i = 0; i < n - 1; i++){
min = i;
for (j = i + 1; j < n; j++)//找出最小元素的下标。
if (list[j] < list[min])
min = j;
SWAP(list[i], list[min], temp);//交换最小元素到当前起始位置。
}
}
首先假定第i个元素最小(或最大--增排序)，并用k记录，内循环j从第i + 1个元素开始逐个与第k个元素比较，如果满足array[j] < array[k]，则执行k = j，k始终保存最小元素的下标，j循环结束后，再进行k与i比较，如果满足i == k，则原先假定正确，不需要交换，否则，假定是错的，则需要交换，这样就确保第i轮循环结束后，array[i]是最小的。
这么说显得枯燥，你可以取用只有几个元素的数组手工模拟排序，理解原理后就很容易记住选择排序的代码啦。追问
我不懂的是如果第一次比较后a0小于a1，k＝j＝1，下一次内循环就只能用a1和a2比，a0再也不参与比较了，
其实就是内循环第一次之后是否还执行k＝i这步？
