标签:arr java 实现 元素 冒泡排序 数组 排序 比较
上次我给大家简单的整理了一下选择排序,今天开始整理冒泡排序啦!!
冒泡排序(Bubble Sort)
冒泡排序通过元素的两两比较,判断是否符合要求,不符合就交换位置来达到排序的目的。类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来,假设我们的数组从小到大排序,即大数在后,小数在前。小(大)数经过不断的交换由水底慢慢的浮到水的顶端。
算法描述
依次比较相邻的两个数,小数放前面,大数放后。
第一趟:比较第1个数与第2个数,若数1>数2,则交换位置,若相反,则不动。在比较第2个数和第3个数,直至最后一个。
第二趟:比较数1和数2,遵循第一趟的原则。但是,此时的最后一个数已经为最大,不再参与比较,不需比较。
第三趟:重复第二轮,这轮最后两个数不再参与比较。
后面依次类推,每轮需要比较的数从后面减1。
图解案例
我们通过一个案例来梳理一下冒泡排序,假设一个数组 a,有4、8、3、5、7五个元素,如下图所示。我们最终目的就是通过 排序实现数组从小到大排列。
第一趟:
(1)比较第一个和第二个元素,4<8,不交换。
(2)比较第二个和第三个元素,8>3,交换。
(3)比较第三个和第四个元素,8>5,交换。
(4)比较第四个和第五个元素,8>7,交换。
最后,我们可以看到 8 已经位于最后面。第一遍需要比较四次才能把五个数遍历完。
第二趟:第一趟结束后数组元素顺序为:4、3、5、7、8,最大数已在末尾。
(1)比较第一个和第二个元素,4>3,交换。
(2)比较第二个和第三个元素,4<5,不交换。
(3)比较第三个和第四个元素,5<7,不交换。
最后,我们可以看到 7 已经位于未排序数组的最后面。第二遍只比较三次就能把四个数遍历完。
第三趟:第二趟结束后数组元素顺序为:3、4、5、7、8。有友友好奇,现在已经是按从小到大排序了,是不是就已经结束?没有,在人为排序中的确认为结束了,但现在是计算机排序,它仍然会把剩余的数继续遍历。所以接着看哦!!!
(1)比较第一个和第二个元素,3<4,不交换。
(2)比较第二个和第三个元素,4<5,不交换。
最后,我们可以看到5已经位于未排序数组的最后面。
第四趟:只有前两个数未排序了,故比较一次便直接结束。
(1)比较第一个和第二个元素,3<4,不交换。
所有的数完全排序结束。此时的顺序由小到大排序着。
代码实现
public static void BubbleSort(int arr[]){
for (int i=0;i<arr.length-1;i++){
for (int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
for (int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}
冒泡排序运用了双层for循环的思维,外部循环代表算法中的轮数,每一次的内部循环代表着每一轮对未排序数组的遍历。冒泡排序的时间复杂度为O(n^2)。
选择排序:选择排序整理
标签:arr,java,实现,元素,冒泡排序,数组,排序,比较 来源: https://blog.csdn.net/weixin_51518249/article/details/122628718
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。