C语言几种排序

1.冒泡排序：重复走访过要排序的数列，一次比较两个元素，如果他们的顺序（从大到小、首字母从A到Z）错误就把他们交换过来。

#include<stdio.h>
void bubble_sort(int arr[] , int len)
{
    int i,j,temp;
    for ( i=0; i<len; i++）          //重复走访len-1次
        for（ j=0; j<len-1-i; j++)   //每次走访交换len-1-i次数据。每一次的数据会放到最后面，所以是 （len-1-i）次，也可以是len-1次，这样子会运行更多次，耗费更多内存
            if(arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
}
int main()
{
    int arr[] = {22,22,22,22,22,22,22};
    int len = (int)sizeof(arr) / sizeof(*arr);
    bubble_sort(arr,len);
    int i;
    for( i=0; i<len; i++)
        printf("&d",arr[i]);
    return 0; 
}

2.选择排序：首先在未排序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。