摘要：说明: 这一段在复习数据结构和算法，有一些零星笔记，欢迎指正。 每次考虑一个数据项，将其插入排好序的适当位置，然后将所有其他项右移，直到排序完成； 插入排序对于已经排好序，且文件比较大的数据排序速度要好于选择排序； 最简单直接的插入排序程序 template void sort(Item a[], int left, int right) { int i, j; for(... 阅读全文

摘要：说明: 这一段在复习数据结构和算法，有一些零星笔记，欢迎指正。 选择排序： 描述：选出数组中最小的元素，与数组的第一个元素交换；然后选择出数组中次小的元素，与与第二个元素交换，直到完成 选择排序需要比较N(N-1)/2次，即N2次，而交换则只需要N-1次 对于是否已经排好序，或者随机文件，所花... 阅读全文

摘要：说明: 这一段在复习数据结构和算法，有一些零星笔记，欢迎指正。 算法：对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或数个操作；算法满足： 有穷性 确定性 可行性 输入 输出 ... 阅读全文