排序

冒泡排序
就是比较数组相邻的两个值，把大的像泡泡一样“冒”到数组后面去，一共要执行n(n-1)/2次，其复杂度为Ο(n²)

for (i=0;i<5;i++) 
  for (j=0;j<5-i;j++)
   { 
      if (a[j]>a[j+1])  
      { 
          temp=a[j+1];
          a[j+1]=a[j]; 
          a[j]=temp;
       }  
   }

选择排序
找出最大的一个元素，和末尾的元素交换，然后再从头开始，查找第1 个到第N-1 个元素中最大的一个，和第N-1 个元素交换……其实差不多就是冒泡法的思想，但整个过程中需要移动的元素比冒泡法要少，因此性能是比冒泡法优秀的。

 int i,j,k,temp; 
     for(i=0;i<n-1;i++)
    { 
        k=i; /*给记号赋值*/ 
        for(j=i+1;j<n;j++) 
            if(a[k]>a[j]) k=j; /*是k总是指向最小元素*/ 
        if(i!=k)
        { 
            /*当k!=i是才交换，否则a[i]即为最小*/     
            temp=a[i]; 
            a[i]=a[k]; 
            a[k]=temp;
         } 

快速排序
算法思想 : 先从数列中取出一个数作为基准数 -> 将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边 -> 再对左右区间重复第二步，直到各区间只有一个数

int quickSortPartition(int array[], int start, int end) {

    int i = start, j = end;
    // 默认第一个元素为哨兵
    int sentry = array[i];

    while (i < j) {

        // 从右往左找第一个小于哨兵的元素
        while (i < j && array[j] >= sentry) j--;
        // 找到了
        if (i < j) {
            array[i] = array[j];
            i++;
        }

        // 从左往右找第一个大于哨兵的元素
        while(i < j && array[i] <= sentry) i++;
        // 找到了
        if (i < j) {
            array[j] = array[i];
            j--;
        }

    }
    // 把哨兵放到i == j的位置上
    array[i] = sentry;

    // 返回哨兵的位置
    return i;
}

void quickSort(int array[], int start, int end) {

    if (start < end) {

        // 找出分界点
        int index = quickSortPartition(array, start, end);
        quickSort(array, start, index - 1); // 对分界点左边进行排序
        quickSort(array, index + 1, end); // 对分界点右边进行排序
    }

}

// 简化为一个方法
void quickSort(int array[], int start, int end) {
    int i = start; int j = end;
    if (i > j) return;
    int temp = array[i];
    while (i < j) {
        while (i < j && array[j] >= temp) j--;
        if (i < j) {
            array[i] = array[j];
        }
        while (i < j && array[i] <= temp) i++;
        if (i < j) {
            array[j] = array[i];
            j--;
        }
    }
    array[j] = temp;
    quickSort(array, start, j - 1);
    quickSort(array, j + 1, end);
    
    printf("-------");
    for (int m = 0; m < 7; m++) {
        printf("%d",array[m]);
    }
}