摘要：
排序算法的稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。 对于不稳定的排序算法，只要举出一 阅读全文
摘要：
关于排序的两种算法，快速排序和希尔排序。 快速排序：快速排序有种分治的思想，即先选定一个基准，然后以此基准将整个序列分为两个子序列，小于基准的都放到前面，大于基准的都放到后面。 然后递归处理两个子序列，直到子序列长为1；算法时间复杂度为O(n*logn)。 希尔排序：希尔排序则比较巧妙,其思想为逐渐 阅读全文