专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

一遍记住 8 种排序算法与 Java 代码实现

算法爱好者  · 公众号  · 算法  · 2019-05-22 19:50
(给算法爱好者加星标,修炼编程内功)作者:KaelQ,www.jianshu.com/p/5e171281a3871.直接插入排序经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序,然后构成一个有序序列将第三个数插入进去,构成一个新的有序序列。对第四个数、第五个数……直到最后一个数,重复第二步。如何写写成代码:首先设定插入次数,即循环次数,for(int i=1;i设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。从最后一个数开始向前循环,如果插入数小于当前数,就将当前数向后移动一位。将当前数放置到空着的位置,即j+1。代码实现如下:public void insertSort(int[] a){ int length=a.length;//数组长度,将这个提取出来是为了提高速 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照