学习笔记：五种基础排序C语言实现

五种基础排序-升序实现

插入排序

构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

1. void InsertSort(int buf[], int bufsize)
2. {
3.     for (int i = 1; i < bufsize; i++){
4.         int temp = buf[i];
5.         int j = i - 1;
6.         // 只移动，不插入
7.         while (j >= 0 && buf[j] > temp){
8.             buf[j + 1] = buf[j];
9.             j--;
10.         }
11.         // 统一插入：位置是 j+1
12.         buf[j + 1] = temp;
13.     }
14. }

复制代码

冒泡排序

重复地走访要排序的数列，依次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复进行直到没有再需要交换，然后排序完成
[code]void BubbleSort(int buf[], int bufsize){        int Temp = 0;        //i从1开始，表示第一轮比较        for(int i=1;i= high），直接返回        if(low