冒泡排序

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

 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 }
posted @ 2012-05-15 21:09  小猩猩君  阅读(148)  评论(0编辑  收藏  举报