常用排序算法

简述一些常用算法，并用代码实现它。

注：动图是在网上找的。

（1）冒泡排序

核心思想：交换序列中相邻两个整数。

 测试代码：

void bubble_sort(void)
{
    /*
    * 冒泡排序：以降序为例进行说明
    * 比较相邻的元素，将值最小的元素交换到右边。
    */
    int a[] = {3, 4, 1, 5, 2};
    int i = 0, j = 0;
    int tmp;

    for (i = 0; i < sizeof(a)/sizeof(int); i++) {
        for (j = 0; j < sizeof(a)/sizeof(int) - i; j++) {
            if (a[j] < a[j+1]) {
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
    for (i = 0; i < sizeof(a)/sizeof(int); i++) {
        printf("%d	", a[i]);
    }
    printf("
");
}

运行结果：

5       4       3       2       1

（2）选择排序

核心思想：每一趟在n-i+1 (i = 1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。

测试代码：

void select_sort(void)
{
    /*
    * 选择排序：每一趟在n-i+1 (i = 1,2,...,n-1)个记录中
    * 选取关键字最小的记录作为有序序列中第i个记录。
    */
    int a[] = {3, 4, 1, 5, 2};
    int i = 0, j = 0;
    int tmp;

    for (i = 0; i < sizeof(a)/sizeof(int); i++) {
        for (j = i+1; j < sizeof(a)/sizeof(int); j++) {
            //每次选择出最大的数，并放到前面去
            if (a[i] < a[j]) {
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
        }
    }
    for (i = 0; i < sizeof(a)/sizeof(int); i++) {
        printf("%d	", a[i]);
    }
    printf("
");
}

运行结果：

5       4       3       2       1

（3）其它算法

后续补充