C语言常用排序

1.选择排序

#include<stdio.h>
int main()
{

        int data[] = {23,32,12,35,4,0,6,6,27,30,15};
        int i ;
        for(i=0;i<sizeof(data)/sizeof(int)-1;i++)//减去1是因为数组最后一个元素无需再排
        {
                int j ;
                for(j=i+1;j<sizeof(data)/sizeof(int);j++)//每循环一次就把数组最小元素从数组第一个位置开始放置
                {
                        if(data[i]>data[j])//升序
                        {
                                int tmp;
                                tmp = data[i];
                                data[i]=data[j];
                                data[j] =tmp;
                        }
                }
        }
        int a;
        for(a=0;a<sizeof(data)/sizeof(int);a++)
        {
            printf("%d\t",data[a]);
        }

        return 0;
}

2.冒泡排序

#include<stdio.h>
int main()
{
        int data[]={4,32,12,40,19,0,5,14};
        int i,j,tmp;
        for(i=0;i<sizeof(data)/sizeof(int)-1;i++)//减去1表示剩下的最后一个元素不用排了
        {
                for(j=0;j<sizeof(data)/sizeof(int)-1-i;j++)//每次把最大（或者最小）的数都冒泡传递到了最后，进入下次循环就只排前面的了
                {
                        if(data[j]>data[j+1])//升序，把大气泡向后传递
                        {
                                tmp = data[j+1];
                                data[j+1] = data[j];
                                data[j] = tmp;
                        }
                }
        }
        int a;
        for(a=0;a<sizeof(data)/sizeof(int);a++)
        {
                printf("%d\t",data[a]);
        }
        return 0;
}

总结： 

（注：数组从第一个元素到最后一个元素的方向表示从前到后）

选择排序：从前向后一个一个的排好，第一轮把最小（或最大）的值放到0号位，第二轮把0号位之外的最小（或最大）的值放到1号位。。。直到排完

冒泡排序：从后向前一个一个的排好，第一轮把最小（或最大）的值放到末尾元素，第二轮把末尾元素之外的最小（或最大）的值放到倒数第二位元素的位置。。。直到排完