排序方法分析

1. 冒泡排序法：
   关键词：

• 依次比较相邻两个元素的大小

• 若按照从小到大的顺序，则：若前面的数比后面的数大，则两个数交换位置，然后继续相邻两个数比较

  伪代码：从小到大排列,长度为n
    for(int i=0;i<n-1;i++)
        for(int j=0;j<n-i-1;j++){
            if(a[i]>a[i+1]){
                temp=a[i+1];
                a[i+1]=a[i];
                a[i]=temp;
                    }
    验证代码
            #include <stdio.h>
            int temp;
            int main(void) {
            int BubbleSort(int *a);
            int arr1[]={23,45,13,75,24,78};
            BubbleSort(arr1);
            return 0;
            }
      
            int BubbleSort(int *a){
            for(int i=0;i<6-1;i++){
                   for(int j=0;j<6-i-1;j++){
                     if(a[j]>a[j+1]){
                     temp=a[j+1];
                     a[j+1]=a[j];
                     a[j]=temp;
                  }
               }
    }
    for(int k=0;k<6;k++){
    printf("%d ",a[k]);//依次输出
    }
  }
  

输出： 13 23 24 45 75 78

2. 选择排序法：
   关键词：

• 第一次将数组中最小的数选出来，并放在第一位。

• 同理，第二次就将数组中第二小的数选择出来，并放在第二位。
  *后面的以此类推......

    for(int i=0;i<n-1;i++){
      k=i;//默认此趟排序的第一个数是最小的。
        for(int j=i+1;j<n;j++){
           if(a[j]<a[k]){
              k=j;
              }
       }
      if(k!=i) //判断此趟排序的第一个是不是还是最小的，如果是最小的话就不用交换值了
      {temp=a[k];
       a[k]=a[j];
       a[j]=temp;
        }
      }
  

3. 插入算法
   关键词：

• 将一个数插入到以及排好序的有序数组中，适用于少量数据的排序
• 时间复杂度为O（n^2)
  *比较稳定
  *最好情况：2，3，5，6插入7（默认从后面比较起）
  *最坏情况：2，3，5，7插入1（默认后面比较起）

4. 排序算法
   最差情况下可能是O（n^2）
   也就是当你要作为基准的那个值的是最小或者是最大的

随机快排O(n*logn),是最常用的快排