jianglu1的专栏

根据排序过程中数据元素是否完全在内存中分为两类：内部排序和外部排序。排序主要基于三个要素进行对比：时间复杂度，空间复杂度和算法的稳定性。1.插入排序是一种简单直观的排序算法，其思想在于每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的合适位置，知道全部记录插入完成为止。一趟排序后，并没有是一个记录到达其最终位置，这是插入类排序方法的共同的特点。    1.1

快速排序是在冒泡排序的基础上改进而来的，基于分治的思想。对一个典型子数组A[left，right]排序的分治过程的三步骤：分解：数组A[left，right]被划分为两个子数组A[left,q-1]和A[q+1,right],使得A[left,q-1]中的元素都小于或者等于A[q]，A[q+1,right]中的元素大于A[q]。解决：通过递归调用快速排序，对子数组A[left,q-1]和A

交换排序，所为交换，就是格局序列中两个元素关键字的比较结果来对换这个两个元素在序列中的位置。1.冒泡排序基本思想：假设待排序表长为n，从后向前或从前向后两两比较相邻元素的值，若为逆序(A[i-1]>A[i]),则交换它们，知道序列比较完，我们称它为一趟冒泡，结果将最小的元素交换到待排序列的第一个位置。下一趟冒泡时，前一趟确定的最小元素不再参与比较，待排序序列减少一个元素，每趟冒泡的结果把序