摘要: 快速排序,就是给基准数据找其正确索引位置的过程. 如下图所示,假设最开始的基准数据为数组第一个元素23,则首先用一个临时变量去存储基准数据,即tmp=23;然后分别从数组的两端扫描数组,设两个指示标志:low指向起始位置,high指向末尾. 首先从后半部分开始,如果扫描到的值大于基准数据就让high 阅读全文
posted @ 2019-08-21 16:30 Dream's 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 举例:打牌时我们一张张的摸牌,将摸到的牌插入手牌的”顺子”里,凑成更长的顺子,这就是插入排序的含义。 设无序数组a[]长度为N,以由小到大排序为例。插入的原理是这样的: 1.初始时,第一个数据a[0]自成有序数组,后面的a[1]~a[N-1]为无序数组。令 i = 1; 2.将第二个数据a[1]加入 阅读全文
posted @ 2019-08-21 14:59 Dream's 阅读(168) 评论(0) 推荐(0) 编辑