怎么用Java实现冒泡排序?注:用户选择输入变量个数

如题所述

第1个回答  2019-04-09
import java.util.Scanner;

public class Bubble {

public static void main(String[] args) {
@SuppressWarnings("resource")
Scanner sc = new Scanner(System.in);
System.out.println("输入数字个数:");
int n = sc.nextInt();
int []arr = new int[n];
System.out.println("输入要排序的数字:");
for(int i=0;i<n;i++) {
arr[i] = sc.nextInt();
}
for(int j=0;j<n-1;j++) {
for(int k=j+1;k<n;k++) {
if(arr[k]<arr[j]) {
int temp = arr[k];
arr[k] = arr[j];
arr[j] = temp;
}
}
}
System.out.print("排序后:");
for(int i=0;i<n;i++) {
System.out.print(arr[i]+ " ");
}
}

}

追问

temp变量是什么作用

追答

temp是用来暂时存储数据的,把要交换的两个数据中的任一个存放在temp中,这两个数据就可以交换了,不然会覆盖掉原来的数据

追问

Java新手小白,谢谢大神指教

本回答被提问者采纳
相似回答