常用排序算法 目录 一、冒泡排序 二、选择排序 三、插入排序 四、快速排序 五、堆排序 六、归并排序 七、基数排序 八、希尔排序 九、桶排序 十、总结 一、冒泡排序 1、思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 2、代码关键点： 趟数：n- ...
分类：
编程语言 时间：
2018-12-27 03:17:25
阅读次数：
241
1 二分查找:二分查找从有序列表的候选区data[0:n]开始,通过对半查找的值与候选区中间的值进行比较 方法一:利用for循环, 时间复杂度是o(n) li = [1, 3, 5, 7, 9, 11, 15, 18, 20] def linear_serach(li, value): for i ...
分类：
编程语言 时间：
2018-12-26 21:24:47
阅读次数：
234
注：本篇文章简单实现了几种常见的排序，包括：冒泡排序，简单选择排序，插入排序，折半插入排序。 ...
分类：
编程语言 时间：
2018-12-25 18:12:20
阅读次数：
189
直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。 设数组为a[0…n-1]。 1. 初始时，数组全为无序区为a[0..n-1]。令i=0 2. ...
分类：
编程语言 时间：
2018-12-25 13:14:12
阅读次数：
242
冒泡排序： 升序比较相连的元素。如果第一个比第二个大就交换他们的位置 每对相邻元素都重复上一步，这样最大的元素就到了最后 持续每次对越来越少的元素重复上面步骤，直到没有任何一对需要比较 选择排序 升序首先在未排序序列中找到最小的，存放在排序序列的起始位，然后再从未排序序列中继续寻找最小的排在以排序列 ...
分类：
编程语言 时间：
2018-12-22 19:05:15
阅读次数：
220
dataList类定义： 构造函数 选择排序 插入排序 快速排序 菜单 额，复制过来格式就乱了，自己对齐吧 测试函数 完整代码 #include<iostream> #include<ctime> const int maxsize = 10; using namespace std; class ...
分类：
编程语言 时间：
2018-12-21 22:44:59
阅读次数：
305
笔者前两天总结了一些Java程序员进阶必备的技术要点，并且做出了分享，可以参见前篇文章《 Java程序员年薪40W，他1年走了别人5年的路（技术提炼建议收藏） 》。 今天笔者在这里给大家介绍一下程序员的内功，内功修炼的内容就与之前文章中的技术内容大致相似，但是，那些技术不是说你想学就能学会的，如果你 ...
分类：
编程语言 时间：
2018-12-20 18:56:05
阅读次数：
191
一、排序的几种方法： 1、冒泡排序 2、选择排序 3、用指针方法排序 运行结果出错 错因：第7行代码p++应改为p+i，这样p的值就不会改变。否则要在第7行后加p=a，使p重新指会a的首地址。 二、多维数组元素的地址 a[i][j] <=> *(*(a+i)+j) <=> *(a[i]+j) 代表元 ...
分类：
其他好文 时间：
2018-12-20 00:07:53
阅读次数：
208
各种基本算法实现小结（五）—— 排序算法 （均已测试通过） * 选择排序 |____简单选择排序 |____堆排序 |____归并排序* 交换排序 |____冒泡排序 |____快速排序* 插入排序 |____直接插入排序 |____折半排序 |____希尔排序* 分配排序 |____箱排序 |__ ...
分类：
编程语言 时间：
2018-12-19 15:55:24
阅读次数：
224
