齐齐哈尔市建设工程监察网站,建设网站是不是要买服务器,创业谷网站建设方案,扫码支付个人商城网站开发免费冒泡排序源代码#xff0c;带有详细注释#xff0c;希望可以帮助到大家#xff0c;有用的话点个赞和收藏吧#xff0c;感谢大家的阅读#xff0c;Java小白一直在努力#xff0c;承蒙大神们的厚爱。
定义 在程序设计语言中#xff0c;排序算法主要有冒泡排序、快速排序、… 冒泡排序源代码带有详细注释希望可以帮助到大家有用的话点个赞和收藏吧感谢大家的阅读Java小白一直在努力承蒙大神们的厚爱。
定义 在程序设计语言中排序算法主要有冒泡排序、快速排序、选择排序以及计数排序等 。 冒泡排序Bubble Sort是最简单和最通用的排序方法其基本思想是在待排序的一组数中将相邻的两个数进行比较若前面的数比后面的数大就交换两数否则不交换如此下去直至最终完成排序 。由此可得在排序过程中大的数据往下沉小的数据往上浮就像气泡一样于是将这种排序算法形象地称为冒泡排序 。
代码
//冒泡排序
public class Maopaopaixu {public static void main(String[] args) {int[] arr {234, 223, 312, 1235324, 333, 222, 111, 777, 555, 43345};int n;//中间变量// 外层循环次数为数组长度-1次// 下标为0的值与下标为1的值比较// 下标为1的值与下标为2的值比较// .....// 下标为i-1的值与下标为i的值比较// 因次外层循环次数为数组长度-1次for (int i 0; i arr.length - 1; i) {//每次循环会选出当前最大的一个值排到最后该最大值将不再参与之后的排序//因此内层循环次数会每次减少1外层多次循环内层循环次数可表示为数组长度-i-1for (int j 0; j arr.length - 1 - i; j) {//比较两个数的大小并交换位置较小数排在前面较大数排在后面if (arr[j] arr[j 1]) {//用中间变量暂存互相赋值会导致两个数的值相同导致结果错误n arr[j];arr[j] arr[j 1];arr[j 1] n;}}}//循环遍历数组并输出for (int i 0; i arr.length; i) {System.out.println(arr[i]);}}
}
既然你都看完啦点个赞再走啵求求啦还有其它文章感兴趣的话进我主页看看波~
