解题思路:可以采用冒泡排序,每次把相邻的两个比较大小,然后把大一点儿的数据放在最后面,这样第一趟下来,最大的那个数就跑到了最后面,下一次排序就不用跟最后一个数字比较了,然后倒数第二大的数字会在倒数第二...因此可以使用两个函数,一个用于控制每一趟比较的元素个数,一个用于交换
代码:public class Main15 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int [] a = new int[10];
Scanner input = new Scanner(System.in);
for(int i=0;i<10;i++){
a[i]=input.nextInt();
}
bubbleSort(a, a.length);
}
public static void sort(int[] a,int n){
n=a.length;
for(int i=0;i<n-1;i++){
if(a[i]>a[i+1]){
int temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
public static void bubbleSort(int[] a,int n){
n=a.length;
for(int i=n;i>=1;i--){
sort(a, i);
}
for(int i=0;i<n;i++){
System.out.print(a[i]+" ");
}
}
}