首頁猿問請問如何在插入排序的實現(xiàn)中使較大元...

請問如何在插入排序的實現(xiàn)中使較大元素右移一位只需要訪問一次數組

Java

qq_春曉_0 2017-03-29 15:49:46

查看完整描述

1 回答

已采納

呦呦米

TA貢獻90條經驗獲得超59個贊

使用冒泡排序法

int a;
int[] a = { 5, 4, 9, 2, 7 };
System.out.println("排序前的數組是:")
for(int i=0;i<a.length;i++){
System.out.println(a[i]+"\t");
}
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length-1;j++){
if(a[j]<a[j+1]){
a=a[j];
a[j]=a[j+1];
a[j+1]=a;
}
}
}
System.out.println("排序后的數組是:");
for(int i=0;i<a.length;i++){
System.out.println(a[i]+"\t");
}