摘要：
1 排序（转载，有一定程度的精简）在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序方法是不稳定的。选择排序：包括简单选择排序和堆排序。1 简单选择排序 示例：假设给定数组A[1......6]={ 3,5,8,9,1,2 }，我们来分析一下A数组进行选择排序的过程第一趟：i=1，index=5， a[1] 和 a[5] 进行交换。得到序列：{ 1,5,8,9,3,2 }第二趟：i=2，index=6， a[2] 和 a[6] 进行交换。得到序列：{ 1,2... 阅读全文