#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("%d",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;
    }
}

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;   //交换
    }

for (i=0;i<n-1;i++)          //控制比较的次数，10个元素就比较九次，（和冒泡算法类似）
    {
        k=i;                 //第i次比较的时候将array[i]看做array[i]到array[9]中的最小数               
        for (j=i+1;j<n;j++)  //找出array[i]到array[9]中真正的最小数
            if (array[j]<array[k])  //
                k=j;         
            t=array[k];array[k]=array[i];array[i]=t; //将真正的最小数赋给array[i]，接着进行下一次比较
    }
}

我也是菜鸟，表达一下自己的见解，大神们不要喷我！(*^__^*) 嘻嘻……

#include<stdio.h>
main()
{
    int a[100],n,i,j,k;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for (i=0;i<n-1;i++)                             //这部分的循环不知道怎么理解，有些不理解，望大家给我讲解一下。。
    {
        for (j=i+1;j<n;j++)
            if (a[j]<a[i])
            {
                k=a[i];
                a[i]=a[j];
                a[j]=k;
            }               
    }
    for(i=0;i<n;i++)
        printf("%d",a[i]);
}

这就是实现那个功能的程序，把一堆数按大小输出，那个就是交换把小的依次a[i](i=0;i<n;i++)，但我对你那个k=i，不太懂，好像没必要。

k可以不要的

我觉得楼主可以看看冒泡算法，我觉得这些类似的算法只要你理解了一个，其他的就好理解了

[ 本帖最后由 venus85 于 2010-12-1 23:36 编辑 ]

i 和j j的最小值比i大一
i=0; j=[1~n)
a[0] a[1~n-1] 比较   若大 a[0]往后排 a[0]变为最小的数
a[1] a[2~n-2] 比较   若大 a[1]往后排 a[1]变为除a[0]最小的数  
a[2] a[3~n-3] 比较   若大 a[2]往后排 a[2]变为除a[0]和a[1]最小的数  

 相当于一个数与后面的一群数比较 再换数

刚才上网查了查，发现了个问题，这里所谓的选择排序是不是体现在K这个地方，我把K去掉了好像就变成了冒泡排序了，不知道我理解的对不对，恳请大神指点！！！