冒泡排序

mac2022-06-30  20

算法核心是从上往下扫描数组,比较相邻两个元素,大的在数组的后面,小的在前面,如果不符合则交换二者位置。

1 function bubbleSort(arr) { 2 if (arr.length <= 1) { 3 return arr; 4 } 5 for (var i = arr.length–1; i > 0; i–) { 6 for (var j = i–1; j >= 0; j–) { 7 if (arr[j] < arr[j - 1]) { 8 var tmp = arr[j]; 9 arr[j] = arr[j - 1]; 10 arr[j - 1] = tmp; 11 } 12 } 13 } 14 15 return arr; 16 }

转载于:https://www.cnblogs.com/qzsonline/archive/2012/05/15/2502248.html

相关资源:JAVA上百实例源码以及开源项目
最新回复(0)