选择排序C语言实现 - 黑马程序员技术交流社区

[C] 纯文本查看 复制代码

#include

#define N 11

int main(void)

{

    int a[N] = {70,30,40,10,80,20,90,100,78,60,45} ;

    int i, j , temp;

    printf("原序列为：") ;

    for(i=0 ;i<n ;++i)

        printf("%d ",a) ;

        

    /*选择排序*/

    for(i=0; i<n-1; ++i)

    {

        for(j=i+1; j<n; ++j)

        {

            if(a>a[j])

            {

                temp = a ;

                a = a[j] ;

                a[j] = temp ;

            }

        }

    }

    

    printf("排后序列：") ;

    for(i=0; i<n; ++i)

        printf("%d ",a) ;

    printf("") ;

    return 0 ;

}

　　代码讲解：
　　数组a中存放的是待排序的元素
　　变量 i 和 j 是控制循环的变量
　　temp是临时变量，用来交换元素
　　Q：为什么外层for循环的条件设置为 i < N-1?
　　从整体上看，一共有N个元素，每次交换的时候会有两个元素进行比较，一共需要比较N-1次，最后一个元素过N-1次比较之后就已经放到了正确的位置，所以外层for循环只需要比较N-1次就可以了
　　Q:为什么内层for循环的初始化设置为 j=i+1?
　　选择排序是将当前位置与后面的所有元素都进行比较，与自身比较没有意义，对于排好序的元素已经在数组的前面部分，不需要参与后面的循环比较，所以直接跳过，与后面的元素进行比较即可
　　Q:为什么内层for循环的条件设置为 j
　　选择排序是将当前位置与后面的所有元素都进行比较，所以自然要比较到最后一个元素，而在数组中最后一个元素的下标是N-1，所以循环条件设置为j