排序算法图文

部分动画demo 1. 冒泡 2. 选择 比较次数 N^2/2 交换次数 N 数据移动最少 3. 插入（希尔排序） 最坏情况下需要~N^2/2次比较和~N^2/2次交换，最好情况下需要N-1次比较和0次交换。 平均情况下需要~N^2/4次比较和~N^2/4次交换 4. 归并 典型的分治 5. 快速排序 定基准，小在左，大在右 原地快排： one index for partition：最坏时间为O

>>阅读原文<<