鍐掓场鎺掑簭鏄竴绉嶇畝鍗曠殑鎺掑簭绠楁硶锛屽畠閲嶅鍦伴亶鍘嗚鎺掑簭鐨勫垪琛紝姣旇緝鐩搁偦鐨勪袱涓厓绱狅紝骞舵寜鐓уぇ灏忛『搴忎氦鎹㈠畠浠紝鐩村埌鏁翠釜鍒楄〃鎺掑簭瀹屾垚銆?/p>

浠ヤ笅鏄娇鐢↗avaScript瀹炵幇鍐掓场鎺掑簭绠楁硶鐨勭ず渚嬩唬鐮侊細

function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 浜ゆ崲鐩搁偦涓や釜鍏冪礌鐨勪綅缃?/span>
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
// 绀轰緥鐢ㄦ硶
var arr = [5, 3, 8, 4, 2];
console.log(bubbleSort(arr)); // 杈撳嚭 [2, 3, 4, 5, 8]

鍦ㄤ笂杩颁唬鐮佷腑锛?code>bubbleSort鍑芥暟鎺ュ彈涓€涓暟缁勪綔涓哄弬鏁帮紝骞朵娇鐢ㄥ祵濂楃殑寰幆閬嶅巻鏁扮粍銆傚灞傚惊鐜帶鍒堕渶瑕佹瘮杈冪殑杞暟锛屽唴灞傚惊鐜敤浜庢瘮杈冪浉閭荤殑涓や釜鍏冪礌骞惰繘琛屼氦鎹€傚鏋滃墠涓€涓厓绱犳瘮鍚庝竴涓厓绱犲ぇ锛屽垯浜ゆ崲瀹冧滑鐨勪綅缃€傞€氳繃澶氭閬嶅巻鍜屼氦鎹㈡搷浣滐紝鏈€缁堝皢鏁扮粍涓殑鍏冪礌鎸夌収浠庡皬鍒板ぇ鐨勯『搴忔帓搴忋€?/p>

鏈€鍚庯紝璋冪敤bubbleSort鍑芥暟骞朵紶鍏ュ緟鎺掑簭鐨勬暟缁勶紝鍗冲彲寰楀埌鎺掑簭鍚庣殑缁撴灉銆?/p>