首頁猿問冒泡排序的問題

冒泡排序的問題

Java

qq_慕標6304929 2020-03-19 10:25:20

請用程序實現(xiàn):定義一個長度為9的數(shù)組；輸入9個數(shù)字，進行冒泡排序, 使其按照從小到大的順序排列, 并將排列后的結果輸出。示例輸入25?10?21?23?3?5?1?2?0輸出0,1,2,3,5,10,21,23,25

查看完整描述

2 回答

亞平寧的微風

TA貢獻1條經驗獲得超1個贊

??????? int[] arr = { 85, 65, 27, 9, 56, 18 };
?? ???? System.out.println("排序前的數(shù)組為: " + Arrays.toString(arr));
?? ??? ?for (int i = 0; i < arr.length; i++) {// 外層循環(huán)控制排序趟數(shù)
?? ??? ??? ?for (int j = 0; j < arr.length - 1 - i; j++) {// 內層循環(huán)控制每一趟排序多少次
?? ??? ??? ??? ?if (arr[j] > arr[j + 1]) {
?? ??? ??? ??? ??? ?int temp = arr[j];
?? ??? ??? ??? ??? ?arr[j] = arr[j + 1];
?? ??? ??? ??? ??? ?arr[j + 1] = temp;
?? ??? ??? ??? ?}
?? ??? ??? ?}
?? ??? ?}
?? ??? ?System.out.println("排序后的數(shù)組為: " + Arrays.toString(arr));

1 反對回復 2020-03-20

亞平寧的微風
冒泡排序是比較相鄰的元素(兩兩比較),如果第一個比第二個大，就交換他們兩個。一直到第一次循環(huán)結束最大的數(shù)排到最后,接著從第一個元素開始進行第二輪比較,比較的次數(shù)為上輪-1;直到沒有任何一對需要比較,結束

回復 2020-03-20

柳太爺

TA貢獻46條經驗獲得超4個贊

//對數(shù)組中的內容進行排序，冒泡算法,大泡往下沉,1是升序，2是降序
public?static?int[]?ArraySort1(int[]?a,int?c){
????for(int?i=1;i<a.length;i++){
????????for(int?j=0;j<a.length-i;j++){
????????????if(c?==?1){
????????????????if(a[j]?>??a[j+1]){
????????????????????int?b?=?a[j+1];
????????????????????a[j+1]?=?a[j];
????????????????????a[j]?=?b;
????????????????}
????????????}else?if(c?==?2){
????????????????if(a[j]?<?a[j+1]){
????????????????????int?b?=?a[j+1];
????????????????????a[j+1]?=?a[j];
????????????????????a[j]?=?b;
????????????????}
????????????}
????????}
????}
????return?a;
}

反對回復 2020-03-19