关于排序算法

1.选择排序
思想：每次循环选择最小的数字，放到指定位置

void selectsort(int n, double *p) {    int i,j,min;    double temp;    for (i = 0; i < n-1; i++) {        min =i;        for (j =i+1; j < n; j++) {            if (p[min] > p[j])                 min = j;        }        if (min != i) {            temp = p[min];            p[min] = p[i];            p[i] = temp;        }    }    return;}

2.冒泡排序
思想：每次循环将最大值后移，然后再次循环

void bullddsort(int n, double *p){    int i,j;    double max;    for (i = 0; i < n - 1; i++)         for (j = 0; j < n - i - 1; j++)             if (p[j] > p[j + 1]) {                max = p[j];                p[j] = p[j + 1];                p[j + 1] = max;            }    return;}

3.插入排序
思想：每次循环与前面已经排列好的数列进行比较，插入相应位置

void insertsort(int n, double *p) {    int i,j;    double temp;    for (i = 1; i < n; i++) {        temp = p[i];        for (j = i; j > 0&&p[j-1]>p[j]; j--) {                p[j] = p[j - 1];        }        p[j] = temp;    }    return;}