0
点赞
收藏
分享

微信扫一扫

Java冒泡排序法


public class Sort {

public void BubbleSort(int[] arr){

for(int i = 0;i<arr.length-1;i++) {
for (int j = 1; j < arr.length; j++) {
if (arr[j - 1] > arr[j]) {
int tmp = arr[j - 1];
arr[j - 1] = arr[j];
arr[j] = tmp;
}
}
}
System.out.println(Arrays.toString(arr));
}

public static void main(String[] args){
Sort sort = new Sort();
int[]arr1={7,4,1,2};
sort.BubbleSort(arr1);
}
}

一言以蔽之:从第一个遍历到最后一个,遍历其中某个的时候,拿当前遍历的数字和排在它后面所有的值挨个比较一遍,如果当前的比后面的大,就交换。

举报

相关推荐

0 条评论