摘要:
直接选择排序算法基本思想
直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。
1. 初始状态:无序区为a[1...n],有序区为空。
2. 第一次排序:在无序区a[1...n]中选出最小的记录a[k],将它与有序区的第一个元素交换,使a[1...1]和a[2...n]分别变为
记录个数增加1个的新有序区和记录个数减少1个的新无序区。
3. ... 经过n-1次排序结束。 阅读全文
摘要:
快速插入排序算法基本思想
> 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部插入完成。
设数组为a[0...n-1]
1. 初始时,a[0]自成一个有序区,无序区为a[1...n-1]。令i=1
2. 将a[i]并入当前有序区a[0...i-1]中形成a[0...i]的有序区间
3. i++重复第二步直到i==n-1。排序完成 阅读全文