数组排序

来源:互联网 发布:python做性能测试 编辑:程序博客网 时间:2024/06/06 10:59
<script type="text/javascript">//交换方法function swap(items, firstIndex, secondIndex){    var temp = items[firstIndex];    items[firstIndex] = items[secondIndex];    items[secondIndex] = temp;}//正序正向冒泡function bubbleSort(items){    var len = items.length,        i, j, stop;    for (i=0; i < len; i++){        for (j=0, stop=len-i; j < stop; j++){            if (items[j] > items[j+1]){                swap(items, j, j+1);            }        }    }    return items;}//正序反向冒泡function bubbleSort2(items){    var len = items.length,        i, j;    for (i=len-1; i >= 0; i--){        for (j=len-i; j >= 0; j--){            if (items[j] < items[j-1]){                swap(items, j, j-1);            }        }    }    return items;}//反序冒泡function bubbleSort3(items){var len = items.length,i,j,stop;for(i=0;i<len; i++){for(j=0,stop=len-i;j<stop;j++){if(items[j]<items[j+1]){swap(items,j,j+1);}}}return items;}var str1 = [1,3,8,9,2];alert('正序正向排序输出:'+bubbleSort(str1)); //输出[1,2,3,8,9];alert('正序正向排序输出:'+bubbleSort2(str1));//输出[1,2,3,8,9];alert('反序排序输出:'+bubbleSort3(str1));//输出[9,8,3,2,1];</script>

0 0
原创粉丝点击