氣泡排序實現陣列中的公升序排序

2022-09-14 02:51:11 字數 447 閱讀 6714

/*****************遍歷一次陣列,實現查詢到陣列中的最大值***********************/

var arr=[1,5,9,69,14,34,2,56,3,5,87,1];

vartmp;

for(var i=1;i)

}

以上**是找出了陣列中的最大值並且將該值放到arr.length-1的位置

分析:第1輪比較,要比較11次,迴圈條件為第2次比較,要比較10次,迴圈條件為第n次比較,要比較陣列中元素個數-n次,迴圈條件為因此要進行排序則需要兩個迴圈,內迴圈查詢陣列元素中的最大值,外迴圈控制比較的次數,具體**如下:

var arr=[1,5,9,69,14,34,2,56,3,5,87,1];

vartmp;

for(var n=1;n)

} }

氣泡排序公升序降序

氣泡排序 時間複雜度 o n2 實 質 把小 大 的元素往前 後 調 氣泡排序演算法的原理如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次...

氣泡排序法(公升序)

include void bubble sort int arr int sz void main int sz sizeof arr sizeof arr 0 int i 0 bubble sort arr,sz 呼叫函式,並將sz的值傳入函式,便於計算 for i 0 i sz i 還可以做些改...

陣列排序 氣泡排序

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