2017年6月19日 星期一

第七章 氣泡排序法 XOR版 遞減版


public class HomeWork0709 {
public static void main(String[] argv){

int []array=new int[argv.length];

for(int i=0;i<argv.length;i++){
array[i]=Integer.parseInt(argv[i]);
System.out.print(array[i]+" ");
}
System.out.println();

for (int i=0;i<array.length-1;i++){
for (int j = 0; j < array.length-1-i; j++){
if(array[j]<array[j+1]){
array[j]=array[j]^array[j+1];
array[j+1]=array[j]^array[j+1];
array[j]=array[j]^array[j+1];
}//使用XOR交換,未使用到變數儲存變數
}
}//遞減排序,由大排到小(由左到右)排序


for(int j=0;j<array.length;j++){
System.out.print(array[j]+ " ");
}
}
}

沒有留言:

張貼留言