面试算法——排序

0.算法时间复杂度:

算法的时间复杂度和空间复杂度-总结:http://blog.csdn.net/zolalad/article/details/11848739




1.快速排序:

白话经典算法系列之六 快速排序 快速搞定:http://blog.csdn.net/morewindows/article/details/6684558


快速排序最好,最坏,平均复杂度分析:http://blog.csdn.net/weshjiness/article/details/8660583


2.归并排序:

白话经典算法系列之五 归并排序的实现:blog.csdn.net/morewindows/article/details/6678165

3.选择排序:

经典排序算法 - 选择排序Selection sort:http://www.cnblogs.com/kkun/archive/2011/11/23/selection_sort.html


 

白话经典算法系列之四 直接选择排序及交换二个数据的正确实现:


  http://blog.csdn.net/morewindows/article/details/6671824


4.插入排序:

经典排序算法 – 插入排序Insertion sort:http://www.cnblogs.com/kkun/archive/2011/11/23/insertion_sort.html

白话经典算法系列之二 直接插入排序的三种实现:http://blog.csdn.net/morewindows/article/details/6665714
5.冒泡排序:
白话经典算法系列之一 冒泡排序的三种实现:http://blog.csdn.net/morewindows/article/details/6657829






你可能感兴趣的:(面试算法——排序)