2019獨角獸企業重金招聘Python工程師標準>>>

冒泡排序

function bubble(arr){for(var i=0;i<arr.length-1;i++){var bool = true;for(var j=0;j<arr.length-1-i;j++){if(arr[j]>arr[j+1]){var temp = arr[j];arr[j] = arr[j+1];arr[j+1] =temp;bool = false;}}if(!bool){break;}}return arr;}

插入排序

var insertSort = function(arr){for(i=1;i<10;i++){temp = arr[i];j = i;while(j > 0 && arr[j-1] > temp){arr[j] = arr[j-1];j--;}arr[j] = temp;}return arr;}

快速排序

把一個數組以數組中的某個值為標記。比這個值小的放到數組的左邊，比這個值得大的放到數組的右邊。然后再遞歸對左邊和右邊的數組進行同樣的操作。直到排序完成。通常以數組的第一個值為標記。

function quickSort(arr){var len = arr.length,leftArr = [],rightArr = [],tag = arr[0];if(len<2){return arr;}for(var i=1; i<len; i++){if(arr[i]<=tag){leftArr.push(arr[i]);}else{rightArr.push(arr[i]);}}return quickSort(leftArr).concat(tag,quickSort(rightArr));}

轉載于:https://my.oschina.net/gaochunzhang/blog/809190

總結

以上是生活随笔為你收集整理的javaScript中的几种排序方式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。