简单排序算法代码实现

1.冒泡排序
最基础的排序，本质在于交换，即每次通过交换的方式把当前剩余元素的最大值移动到一端，而当剩余元素减少为0时，排序结束。

void Bubble_sort(int a[])
{
 int len = sizeof(a) / sizeof(a[0]);
 for(int i = 0; i < len; i++) //要比较的次数
 {
  for(int j = 0; j < len - i - 1; j++) //每次比较时的数据范围
  {
   if(a[j] > a[j+1]) //大于则交换
   {
    int temp = a[j];
    a[j] = a[j+1];
    a[j+1] = temp;
   }
  }
 }
}

2.选择排序
最简单的排序算法之一，对一个序列A[0]~A[n-1]，令i从0到n-1枚举，进行n趟操作，每趟从待排序部分[i，n-1]中选择最小的元素，令其与待排序部分的第一个元素进行交换，这样元素A[i]就会与当前有序区间[0，i-1]形成新的有序区间[0，i]。于是n趟操作后，所有元素就会是有序的。

void Select_sort(int a[])
{
 int len = sizeof(a) / sizeof(a[0]);
 for(int i = 0; i < len; i++)
 {
  int k = i;
  for(int j = i; j <= len; j++) //选出[i,n）中最小的元素，下标为k
  {
   if(a[j] < a[k])
   {
    k = j;
   }
  }
  int temp = a[i];
  a[i] = a[k];
  a[k] = temp;
 }
}

3.直接插入排序
对序列a中的n个元素a[0]~a[n-1]，令i从1到n-1枚举，进行n-1趟操作。假设某一趟时，序列a的前i-1个元素已经有序，而范围[i,n]还未有序，那么该趟从范围[0,i-1）寻找某个位置j，使得将a[i]插入位置j后，范围a[1，i]有序。

void Insert_sort(int a[])
{
 int len = sizeof(a) / sizeof(a[0]);
 for(int i = 1; i < len; i++)
 {
  int temp = a[i], j = i;
  while(j > 0 && temp < a[j - 1])
  {
   a[j] = a[j - 1];
   j--;
  }
  a[j] = temp;
 }
}