冒泡排序原理:
通过对数组元素两两比较,把小的往前排,一趟冒泡排序找到一个数组中最小的,虽然每一趟比较的次数会减小,但是如果排序的数组很大的话,这个算法的效率会变得很低。
代码示例:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
System.out.println("请输入要进行冒泡排序的数的个数:");
int n=in.nextInt();
int a[]=new int[n];
System.out.println("请依次输入"+n+"个数:");
for(int i=0;i<n;i++){
a[i] = in.nextInt();
}
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.println("这"+n+"个数从小到大排序为:");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}