(我所理解的冒泡排序java实现)直接法:
import java.util.Scanner; //Scanner获取你输入的数据
public class bobbleSortDemo{
public static void main(String[] args){
System.out.println("输入要排序的数据的个数:");
Scanner sc= new Scanner(system.in); //获取的是要排序的数据的个数
int sum = sc.nextInt(); //把要排序的数据的个数的值给sum
int[] a = new int[sum]; //数组a的数据个数为sum
System.out.println("输入数据:");
for(int i=0;i<sum;i++){ //判断数组的数据个数
a[i]=sc.nextInt(); //数组的第i个的数据的值是sc.nextInt(),即输入数据。这里是把输入数据全部存到数组a中,即a[]。
}
bubbleSort(a); //对数组a进行冒泡排序
System.out.println("排序后的数据为:");
for(int i=0; i< a.length;i++){ //对数组a中的数据排序后进行个数的判断
System.out.println(a[i]+“\t”); //输出数组a排序后的数据
}
}
}
public static void BubbleSort(int[] a){
for(int i=0; i<a.length;i++){
for(int j=0; j < a.length-i-1;j++){
if(a[i]>a[i+1]){
int temp;
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
}