定义
基本思想:通过排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部。
优化思想:排序过程中,各元素不断接近自己的位置,如果一趟比较下来,没有进行交换,就说明序列有序,因此要在排序过程中设置一个标志符flag,判断元素是否进行交换,从而减少比较,达到优化效果。
代码实现
import java.util.Arrays;
import java.util.Scanner;
public class BubbleSort {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("请输入需要排序的数字:");
int sort[] = new int[10];
int temp;
boolean flag;
for (int i=0;i<sort.length;i++){
sort[i] = in.nextInt();
}
System.out.println("冒泡排序前:"+ Arrays.toString(sort));
for (int i=0;i<sort.length-1;i++){
flag = false;
for (int j=0;j<sort.length-i-1;j++){
if(sort[j]>sort[j+1]){
temp = sort[j];
sort[j] = sort[j+1];
sort[j+1] = temp;
flag = true;
}
}
if (flag==false){
break;
}
}
System.out.println("冒泡排序后:"+Arrays.toString(sort));
}
}