本文實例講述了JS實現(xiàn)常見的查找、排序、去重算法。分享給大家供大家參考,具體如下:
今天總結(jié)了下排序簡單的算法
【自定義排序】
先尋找一個最小的數(shù),然后依次那這個數(shù)和數(shù)組中其他數(shù)字比較,如果發(fā)現(xiàn)比這個數(shù)字小的數(shù)就把這兩個數(shù)調(diào)換位置,然后再繼續(xù)尋找下一個最小的數(shù)字進(jìn)行下一輪比較
var arr = [31, 6, 19, 8, 2, 3]; function findMin(start, arr) { var iMin = arr[start]; var iMinIndex = start; for (var i = start + 1; i < arr.length; i++) { if (arr[i] < iMin) { iMin = arr[i]; iMinIndex = i; } } return iMinIndex; } function sort1(arr) { for (var i = 0; i < arr.length; i++) { var iMinIndex = findMin(i, arr); var car; car = arr[i]; arr[i] = arr[iMinIndex]; arr[iMinIndex] = car; } return arr; } document.write(sort1(arr));