插入算法很多,无论是在内功修炼,各种笔试面试都是相当有用的。接下来,将陆续将各种排序算法进行练习:
主要分为以下几个部分(其他后面学习补充):
一、插入类排序:1、直接插入排序(折半插入排序);2、希尔shell排序;3、二叉树排序;
三、选择类排序:1、简单选择; 2、堆排序;
四、归并排序五、分配排序(箱排序、基数排序)
所需辅助空间最多:归并排序
所需辅助空间最少:堆排序
平均速度最快:快速排序
不稳定:快速排序,希尔排序,堆排序
本人多使用Java——开始吧!
首先推荐1、@L_403_6@,图文并茂,很形象!2、学习博文《维基百科上的算法和数据结构链接很强大》,资料很多,保存学习!