(C语言)八大排序之：插入排序、冒泡排序、选择排序

  1 /* 
  2  * FILE: p198_sort.c
  3  * DATE: 20180114
  4  * --------------
  5  */
  6 
  7 #include <stdio.h>
  8 
  9 /* 从小到大 排序 */
 10 void insert_sort_min(int *array, int length);
 11 void bubble_sort(int *array, int length);
 12 void select_sort(int *array, int length);
 13 
 14 void print(const int *array, const int length);
 15 
 16 #define swap(a, b) do{ \
 17         (a) = (a) ^ (b); \
 18         (b) = (b) ^ (a); \
 19         (a) = (a) ^ (b); \
 20         }while(0)
 21 
 22 int main(int argc, char *argv[])
 23 {
 24         int a[] = {5,2,7,4,9,1,2,0};
 25         int len = sizeof(a) / sizeof(a[0]);
 26         print(a, len);
 27         insert_sort_min(a, len);
 28         print(a, len);
 29         bubble_sort(a, len);
 30         print(a, len);
 31         select_sort(a, len);
 32         print(a, len);
 33         return 0;
 34 }
 35 
 36 /* 直接插入排序 straight insertion sort */
 37 /* 若当前数 比前一个数更小，有元素都向后移一位
 38  * 再将当前数 插入至它应在的位置
 39  * 当前数的前面 已经排好序 */
 40 void insert_sort_min(int *array, int length)
 41 {
 42         int i;
 43         for(i=1; i<length; i++)
 44         {
 45                 int j = i;
 46                 int temp = array[i];
 47                 // 小心：是temp<array[j-1];而不是a[j]
 48                 // 若需从大到小 则temp>array[j-1]
 49                 while((j>0) && (temp < array[j-1]))
 50                 {
 51                         array[j] = array[j-1];
 52                         j--;
 53                 }
 54                 array[j] = temp;
 55         }
 56 }
 57 
 58 /* 冒泡排序 bubble sort */
 59 /* 相邻的两两比较 */
 60 void bubble_sort(int *array, int length)
 61 {
 62         int i, j;
 63         for(i=0; i<length-1; i++)
 64                 for(j=1; j<length-i; j++)
 65                 {
 66                         // 若需从大到小，则a[j]>a[j-1]
 67                         if(array[j] > array[j-1])
 68                                 swap(array[j], array[j-1]);
 69                 }
 70 }
 71 
 72 /* 简单选择排序 simple selection sort */
 73 /* 当前元素 与其后的所有元素比较 */
 74 void select_sort(int *array, int length)
 75 {
 76         int i, j;
 77         for(i=0; i<length-1; i++)
 78                 for(j=i+1; j<length; j++)
 79                 {
 80                         // 若需从大到小，则a[j]>a[i]
 81                         if(array[j] < array[i])
 82                                 swap(array[j], array[i]);
 83                 }
 84 }
 85 
 86 void print(const int *array, const int length)
 87 {
 88         int i;
 89         for(i=0; i<length; i++)
 90                 printf("%d ", array[i]);
 91         printf("\n");
 92 }