摘要:
思路:先假定第0位为原数组,然后后面的每一位都是插入的数。 就好比斗地主的牌,先起一张牌,后面的每一张牌都要和前面的牌进行比较, 然后按照顺序排列起来。 所以需要从第二个数字开始作为循环的起点,然后 i 就是 1~length 的长度 然后让 j=i-1,第0位就是 j ,第 i 位变成了 j+1 阅读全文
posted @ 2021-03-31 22:52
小安不菜
阅读(152)
评论(0)
推荐(0)
摘要:
思路:先假设第一个数是最小值(arr[min]),然后循环整个数组 让 j 从第二个数开始循环,与arr[min]值进行比较 如果小于arr[min]值就与arr[min]值进行交换 i+1 j 的每次循环选出来剩余未排序数组中的一个最小值,排出来以后i+1 重复这个过程就可以依次把最小的值按照顺序 阅读全文
posted @ 2021-03-31 16:34
小安不菜
阅读(74)
评论(0)
推荐(0)
摘要:
思路:相邻两个数比较大小,一次排序一个,排出最大值或者最小值。 第一轮排序下来找到了最大的数,排在arr.length-1位置上; 然后第二轮排序找到第二大的数,排在arr.length-2位置上; 依次类推,一直到还剩下一个数,排序结束。 public class 冒泡排序 { public st 阅读全文
posted @ 2021-03-31 16:06
小安不菜
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号