Java----排序总结

冒泡排序原理及Java实现

http://blog.csdn.net/jianyuerensheng/article/details/51254271

总的时间复杂度为。

选择排序原理及Java实现

http://blog.csdn.net/jianyuerensheng/article/details/51254311

总的时间复杂度依然为。 
尽管与冒泡排序同为，但简单选择排序的性能要优于冒泡排序。

插入排序原理及Java实现

http://blog.csdn.net/jianyuerensheng/article/details/51254415

同样的是时间复杂度，直接插入排序法比冒泡和简单选择排序的性能要好一些。

快速排序原理及Java实现

http://blog.csdn.net/jianyuerensheng/article/details/51258374

（1）最坏时间复杂度为。 
（2）最好时间复杂度为。 
（3）平均时间复杂度为。在所有平均时间复杂度为O(nlogn)的算法中，快速排序的平均性能是最好的。 
（4）空间复杂度：最好情况，递归树的深度为，其空间复杂度也就是O(nlogn)；最坏情况下，需要进行 n-1次递归，其空间复杂度为O(n)；平均情况，空间复杂度为O(nlogn). 

希尔排序原理及Java实现

http://blog.csdn.net/jianyuerensheng/article/details/51258460

希尔排序最好时间复杂度和平均时间复杂度都是，最坏时间复杂度为。

不稳定

归并排序原理及Java实现

http://blog.csdn.net/jianyuerensheng/article/details/51262984

最好、最坏、平均的时间复杂度为O(nlogn)

空间复杂度为O(n+logn)。

堆排序原理及Java实现

http://blog.csdn.net/jianyuerensheng/article/details/51263453

最坏和平均时间复杂度均为O(nlogn)

其他的还有二分插入、基数、鸡尾酒、桶排序、计数排序等。

其中冒泡,插入,基数,归并属于稳定排序;选择,快速,希尔,堆属于不稳定排序。 

八大排序就是内部排序。

http://blog.csdn.net/hguisu/article/details/7776068

http://blog.chinaunix.net/uid-21457204-id-3060260.html