C实例---快速排序（冒泡排序）

问题描述：冒泡排序是每个程序猿最熟悉的排序算法了，其时间复杂度为：n^2。
分析：选择一个待排的头，第一个数据／最后一个数据，一次向后／前比较，比较到最后为一趟排序，总共排序n次，但每趟排序比前一趟少1排序数据。
代码：

#include <stdio.h>

void BubbleSort(int s[], int len)
{
    int i,j,temp;
    for (i = 0; i < len - 1; i ++)      //比较的趟数
        for (j = 0; j < len - i; j ++)  //比较的次数
        {
            if (s[j] > s[j + 1])        //升序排序，待比较的数比下一个数大则交换。
            {
                /*交换算法之一：空间复杂度O(1)*/
                temp = s[j];
                s[j] = s[j + 1];
                s[j + 1] = temp;
                /*交换算法之二：异或表示，空间复杂度0
                 a = 1; b =255;
                 binary(a) = 0000 0001;
                 binary(b) = 1111 1111;
                 a = a ^ b 
                   = 0000 0001 ^ 1111 1111
                   = 1111 1110 
                   = 254
                 b = b ^ a
                   = 1111 1111 ^ 1111 1110
                   = 0000 0001
                   = 1
                 a = a ^ b
                   = 1111 1110 ^ 0000 0001
                   = 1111 1111
                   = 255
                 */
//                s[j] = s[j] ^ s[j + 1];
//                s[j + 1] = s[j + 1] ^ s[j];
//                s[j] = s[j] ^ s[j + 1];
            }
        }
}

int main ()
{
    int a[20] = {99,42,57,74,46,85,32,78,40,33,74,88,65,27,38,69,51,32,59,24};
    int i;

    printf("待排序列：");
    for (i = 0; i < 20; i ++)
        printf("%d ",a[i]);
    printf("\n");

    BubbleSort(a, 20);

    printf("排序结果: ");
    for (i = 0; i < 20; i ++)
        printf("%d ",a[i]);
    printf("\n");

    return 0;
}

运行结果：

随机生成测试数组：http://blog.csdn.net/huazhen1234/article/details/53896153