![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
雨夜醉孤人
小白想变大神,偶尔发一些练习题,偶尔发一些别的
展开
-
Java冒泡排序
冒泡排序就是相邻的两个元素比较,然后调换位置,以下是从小到大排序,长度为n的数组,要循环n-1次,外层循环控制循环次数,所以条件为i<arr.length-1,由于每循环一次就把最大的数放在最后,已经比较过的数就没必要再做比较,所以内层循环控制比较的次数,所以条件为j<arr.length-1-i。例如以下的代码,第一轮比较9次,比较完后,把9放在最后,所以9就没必要在下次再参与循环,所以第二轮只需要比较8次,是把8放在最后,8还是在9的前面,以此类推 。当然也可以把比较过的数继续拿来比较,原创 2022-03-30 23:08:36 · 333 阅读 · 0 评论 -
Java选择排序法
第1个数依次和后面的数进行比较第2个数依次和后面的数进行比较第3个数依次和后面的数进行比较.........................................倒数第二个数和最后一个数进行比较前面的数和后面的数比较,当前面的数大于后面的数时交换位置。public static void main(String[] args){ int arr[] = {1,3,6,5,2,4,8,9,7,0}; //初始化一个数组 for(int i = 0;i..原创 2022-03-30 18:32:10 · 865 阅读 · 1 评论