0
点赞
收藏
分享

微信扫一扫

Java 快速排序之一的 冒泡排序 效率较低 但是对新手比较友好

package test;

import java.util.Scanner;

import java.util.Arrays;//把数组的内容全打印出来,并且加上中括号 而且中间自己加入逗号。

public class Day_19 {

public static void main(String[] args) {
// TODO Auto-generated method stub
//排序 冒泡法排序
Scanner sc = new Scanner(System.in);
int[]arr = new int[10];
System.out.println("请输入数组内容:");
for(int i = 0 ; i<arr.length ; i++) {
int shuzu = sc.nextInt();
arr[i] = shuzu;

}

sort(arr);
System.out.println(Arrays.toString(arr));
}

public static void sort(int[] arr) {
for (int i = 0 ; i<arr.length-1 ; i++) {
for (int j = 0 ;j<arr.length-1-i ; j++) {
if(arr[j]>arr[j+1]) {
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
}

}


该办法比较通俗易懂  就是两个for循环  注意取值范围就行

注意:比较次数时,数组总数减一。

而且进行一次之后减一    因为最大的已经被排序到最后一位  不需要再比较了。


举报

相关推荐

0 条评论