氣泡排序與稀疏陣列

2022-09-21 17:57:08 字數 488 閱讀 2580

比較陣列arr中兩個相鄰元素的大小,若arr[i+1]>arr[i], 將這兩數交換位置;

每次比較都會產生大的和小的數;下一輪比較可以少排一次序;

依次迴圈,直到結束;

public static void main(string args) ;

int sort=sort(arr);// 呼叫方法

system.out.println(arrays.tostring(sort));

}public static int sort(int arr)

}if (flag==false)

}return arr;

}

當乙個陣列中大部分元素是0,或者為同一值的陣列時,可使用稀疏陣列來儲存該陣列。

稀疏陣列的實現:

記錄陣列一共幾行幾列,有多少個不同值;

把具有不同值的元素和行列及值記錄在乙個小規模陣列中,從而縮小程式的規模;

稀疏陣列(壓縮演算法)及氣泡排序詳解

稀疏陣列邏輯框架 該陣列共有6行7列,有8個有效值 1.隨機建立個二維陣列 1.建立乙個二維陣列11 11 int array1 newint 11 11 array1 1 2 1 設定第一行第二列的值為1 array1 2 3 5 設定第二行第三列的值為5 2.輸出原始的陣列for 3.轉為稀疏陣...

陣列排序 氣泡排序

氣泡排序 氣泡排序 bubble sort 基本思想 兩個數比較大小,較大的數下沉,較小的數冒起來。演算法描述 比較相鄰的元素。如果第乙個比第二個大,就交換它們兩個 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對,這樣在最後的元素應該會是最大的數 針對所有的元素重複以上的步驟,除了最後乙...

陣列,氣泡排序

從鍵盤中任意輸入任意多個數字,即可告訴你最大值和最小值 include void max int str,int n int main 上面得到的是你要輸入的整數的值 下面的函式使用氣泡排序的方式來進行比較的 max a,n return 0 void max int str,int m 這裡你要知...