RodneyX

摘要： 交换排序的基本思想： 每次比较无序表L[0...n-1]中相邻两个元素大小，若为逆序则交换 一般常见的交换排序有两个，一个冒泡排序（非常简单），一个是快速排序（内部排序平均效率最好的排序算法） 冒泡排序的基本思想： 从前往后，每次比较无序表L[0...n-1]中相邻两个元素大小，若为逆序则交换 以结 阅读全文

摘要： 简单插入排序的基本思想： 设待排序表为L[0...n-1]，初始时子表L[0]为有序表 对于剩下长度为n-1的有序表L[1...n-1]，将每个元素插入L前面的有序表中恰当的位置，保持L前部有序，即找到位置p，然后将L[p]以及有序表中L[p]以后的元素向后移动一个位置，最后将这个元素放到L[p] 阅读全文