海安建设局网站,建一个简单的网站多少钱,政务公开和网站建设先进个人,永春网页设计前言 大家好#xff0c;给大家带来冒泡排序算法#xff0c;希望你们喜欢 冒泡排序 为什么这个排序要叫冒泡呢#xff1f;为什么不叫其他名词呢#xff1f;其实这个取名是根据排序算法的基本思路命名的#xff0c;见名知意#xff0c;冒泡排序#xff0c;就是想泡泡在水里…前言 大家好给大家带来冒泡排序算法希望你们喜欢 冒泡排序 为什么这个排序要叫冒泡呢为什么不叫其他名词呢其实这个取名是根据排序算法的基本思路命名的见名知意冒泡排序就是想泡泡在水里一样在水里大的泡泡先浮出水面就是大的先排出来最小的最慢排出。 冒泡排序是对排序的各个元素从头到尾依次进行相邻的大小比较比如你是队长在你的面前有一排人你要将其进行排序依次按照从小到大排序。 怎么理解最大的值被排除你是队长你对面前的一群人看不惯进行排序从左到右开始第一个和第二个进行比较大的那个就被挑出来与第三个进行比较接下来就是依次按照这个方法比较就能把那个最大的值最高的给挑出来不是这就是第一轮的比较。 接下来最大的就不用跟他比较了上面所述在排序时你面前的人是不能乱动的一旦比较哪个大两者就换位如果第一比第二个小就是第二个大时两者不用换位第二个就与第三个进行比较。 依照这个方法两两比较大的都被排到了最后那么一旦排完是不是都依照从小到大从低到高的顺序在你面前排好了。 代码示例我们用索引下标来解释 //第一轮
for(int index0;index arr.length-1; index{
//相邻两个比较 if(arr[index] arr[index1]){ int temp arr[index]; arr[index] arr[index1]; arr[index1] temp; }
} print(arr); for(int index0;index arr.length-2;index){
//这里arr.length-2,为什么比上一次多减了1呢
//因为第一轮把最大的排出来了就不用比较了少了一个人 if(arr[index] arr[index1]){ int temp arr[index]; arr[index] arr[index1]; arr[index1] temp; }
} print(arr); for(int index0;index arr.length-3;index){ if(arr[index]arr[index1]){ int temp arr[index]; arr[index] arr[index1]; arr[index1] temp; }
} print(arr); 优化for(int num1;numarr.length;num){ for(int index0;indexarr.length-num;index){ if(arr[index]arr[index1]){ int temp arr[index]; arr[index] arr[index1]; arr[index1] temp; } }
} 总结 本文讲了冒泡排序如果您还有更好地理解欢迎沟通定位分享 AndroidJava知识点有兴趣可以继续关注转载于:https://www.cnblogs.com/dashucoding/p/9267201.html
