书上的，相信你也看过

#include<stdio.h>
void sort(int k[],int n);  //声明
void main()
{

    int p[5],i;
    printf("请输入5个数字:\n");

    for(i=0;i<5;i++)
    {
    scanf("%d",&p[i]);  //用户输入5个数字
   
    }

    sort(p,5);  //调用函数排序

    for(i=0;i<5;i++)
    {
    printf("您输入的数字有小到大排序为：%d\t",p[i]);

    }
    getch();


}

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;    // 到这里为止：。。。。。。。。。


}


}

谁先解释，让我理解了就送20分，谢谢了！！！！！！

楼主还是先说一下自己的理解比较好

那我先说

void sort(int array[],int n)
{
int i,j,k,t;
for(i=0;i<n-1;i++)   // 本例为5个数，此行目的是用前4个数字在其后于第5个数字比较，然后循环，4:1，3:1，2：1，得出最大值排序？
{
k=i;                 //赋值？为什么不不直接用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;    //交换值


}


}

void sort(int array[],int n) {
    int i,j,k,t;
    for(i=0;i<n-1;i++) {                // 令 i = 0，当 i < n - 1 时，重复执行下列操作，每次执行结束后令 i 自增 1
        k=i;                            // 令 k = i。即假设 array[i] 为 array[i] ~ arrar[n-1] 中最小的一个
        for(j=i+1;j<n;j++) {            // 令 j = i + 1，当 j < n 时，重复执行下列操作，每次执行结束后令 j 自增 1
            if(array[j]<array[k]) {     // 若 arrary[j] < array[k]
                 k=j;                   // 令 k = j，即假设 array[j] 为  array[i] ~ arrar[n-1] 中最小的一个
            }                           // 当循环 j 结束后，array[k] 即为 array[i] ~ arrar[n-1] 中最小的一个
        }
        t=array[k];                     //
        array[k]=array[i];              // 这三行交换 array[i] 与 array[k]。即将array[i] ~ arrar[n-1] 中最小的一个交换到 array[i] 中
        array[i]=t;                     //
    }                                   // 循环 i 的作用就是逐个将 array 中最小的、第二小的。。。元素放到 array[0]、array[1]。。。中
}                                       // 即将 array 按照升序排序

以上代码如果在循环中不使用 k 而直接使用变量 i，将会直接改变外层循环的循环变量的值，进而使代码的执行流程被破坏，变得无法预测

[ 本帖最后由 voidx 于 2011-6-10 20:56 编辑 ]

我觉得就是从数组第一个数开始与之后数比较凡是之后数比第一个数大就和第一个数交换。这样就第一个数在第一个循环结构第一次循环后一定是最大的数。第二次循环之后的第二个肯定是次大的。循环结束后就按从大到小排列了

不是大，是小。
这个就是最基础的排序算法----选择排序法

[ 本帖最后由 voidx 于 2011-6-10 21:45 编辑 ]