排序算法
菜鸟要努力变强
这个作者很懒,什么都没留下…
展开
-
java常用排序算法——冒泡排序
1.将序列中所有元素两两比较,将最大的放在最后面。 2.将剩余序列中所有元素两两比较,将最大的放在最后面 3.重复第二步,直到只剩下一个数。 如何写成代码: 1.设置循环次数。 2.设置开始比较的位数,和结束的位数。 3.两两比较,将最小的放到前面去(两数大的永远在后边,最后最大的就在最后面,然后一遍遍下来就是从小到大排的)。 4.重复2、3步,直到循环次数完毕。 代码:...原创 2019-11-04 19:09:37 · 195 阅读 · 0 评论 -
java常用排序算法——选择排序
常用于取序列中最大最小的几个数时。 (如果每次比较都交换,那么就是交换排序;如果每次比较完一个循环再交换,就是简单选择排序。) (图有点错误,比如:第一次遍历得到结果后5排在第一位,12应该是在5原来所在的位置,看代码。。。) 思路 1.遍历整个序列,将最小的数放在最前面(选择:选择最小/大的放到最前面)。 2.遍历剩下的序列,将(选择)最小的数放在最前面。 3.重复第二步,直到只...原创 2019-11-04 18:56:40 · 132 阅读 · 0 评论 -
java常用排序算法——直接插入排序
经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。 基本思想:从数组的第二个元素开始,若比前一个元素小,就向前移动(若大于就不用移动),直到插入到合适的位置,然后再去排第三个元素,依次类推,最后一个插入到合适位置时,数组的排序就完成了。 如何写写成代码: 1.首先设定插入次数,即循环次数,for(int i=1;i<length;i++),1个数的那次不用插入。 2....原创 2019-11-04 18:19:38 · 175 阅读 · 0 评论