/**
*
* @author QY
* 冒泡排序,大体思想是通过与相邻元素的比较和交换来把小的数交换到最前面。
* 这个过程类似于水泡向上升一样,因此而得名。
* 举个例子,对5,3,8,6,4这个无序序列进行冒泡排序。
* 首先从后向前冒泡,4和6比较,把4交换到前面,序列变成5,3,8,4,6。
* 同理4和8交换,变成5,3,4,8,6,3和4无需交换。
* 5和3交换,变成3,5,4,8,6,3.这样一次冒泡就完了,把最小的数3排到最前面了。
* 对剩下的序列依次冒泡就会得到一个有序序列。冒泡排序的时间复杂度为O(n^2)。
*/
public class BubbleSort {
public static void bubbleSort(int []arr) {
int[]arrl = arr.clone();
for (int i = 0; i < 2; i++) {
if (i > 0) {
for(int s =0;s<arrl.length-1;s++) {
for(int j=0;j<arrl.length-s-1;j++) {//-1为了防止溢出
if(arrl[j]>arrl[j+1]) {
swap(arrl, j+1, j);
}
}
}
/** 双向冒泡
int length = arr.length/2;
for(int i = 0;i<length;i++){
//正向
for(int j = 0;j<length;j++)
冒泡排序(+双向)
最新推荐文章于 2023-02-21 15:51:35 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)