排序算法

排序是计算机程序设计中的一项基础操作，排序的作用是将一组无序的元素按照从小到大(或者从大到小)的顺序排列成一组有序的元素。按照排序方法的不同，排序过程可以分成多种算法。

1.直接插入排序

直接插入排序是一种非常简单的排序算法，基本操作是将一个元素插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。直接插入排序算法如下：

void insertsort(int list[], int n){        int i, j, tmp;        for (i = 1; i < n; i++) {                tmp = list[i];                for (j = i-1; (j>=0)&&(list[j]>tmp); j--) {                        list[j+1] = list[j];                }                list[j+1] = tmp;        }}

2.折半插入排序

在直接插入排序算法中，每轮排序都需要将要插入的数据依次与有序表中的元素进行比较，这种比较方法比较慢。折半插入排序采用折半排序算法进行比较，从而加快了排序速度。折半插入排序算法如下：

void binsertsort(int list[], int n){        int i, j, tmp;        int low, high, mid;        for (i=1; i<n; i++) {                low = 0;                high = i - 1;                tmp = list[i];                while (low <= high) {                        mid = (low + high) / 2;                        if (list[mid] < list[i])                                low = mid + 1;                        else                                high = mid - 1;                }                for (j = i; j >= low+1; j--)                        list[j] = list[j-1];                list[low] = tmp;        }}

3.冒泡排序

void bubblesort(int list[], int n){        int i, j, tmp;        for (i=n-2; i>=0; i--) {                for (j=0; j<=i; j++) {                        if (list[j] > list[j+1]) {                                tmp = list[j];                                list[j] = list[j+1];                                list[j+1] = tmp;                        }                }        }}