学习笔记：五种基础排序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

感谢，下载保存了

这个好，看起来很实用

很好很强大  我过来先占个楼 待编辑

很好很强大  我过来先占个楼 待编辑

用心讨论，共获提升！

鼓励转贴优秀软件安全工具和文档！

这个好，看起来很实用

感谢，下载保存了

热心回复！

喜欢鼓捣这些软件，现在用得少，谢谢分享！

新版吗？好像是停更了吧。

热心回复！

分享、互助 让互联网精神温暖你我

感谢发布原创作品，程序园因你更精彩

感谢，下载保存了

感谢分享，学习下。

鼓励转贴优秀软件安全工具和文档！

这个好，看起来很实用

感谢分享，下载保存了，貌似很强大