排序算法

• 归并排序
  • Java实现归并排序-有图有真相
  • 白话经典算法系列之五 归并排序的实现（C++）。实现时，提前申请好临时数据效率高，mergesort(int a[], int first, int last, int temp[])
• 快速排序
  • 快速排序（算法导论）C++
    算法导论中快速排序的伪代码如下。其中指针j为快指针，用来遍历数组；i为慢指针，用来标记小于x的最大index。遍历完成后，交换i+1和r，i+1就是分界点，前面都是小于x的数，后面都是大于x的数。
    
    具体执行例子如下：
    
  • 快速排序（java实现）
    该文中使用双指针方法，而不是快慢指针。如下如所示，指针i从向右遍历，指针j向左遍历，在遇到a[i]大于基准且a[j]小于基准时，交换ij的值。这个思路比算法导论中的更顺畅。