前幾天 看到js高階教程裡面的排序 看了一下w3c 發現js的裡面的排序很簡單嘛
array.sort(arr) 傳入值陣列的值就好了
w3c上也寫了預設的排序就這樣是不能實現
例如
var arr = [1,2,3,5,12,17,15,12]
arr.sort()
console.log(arr)//得到結果[1, 12, 12, 15, 17, 2, 3, 5]
要寫乙個比較數值的函式
function sorted(a,b) else}
arr.sort(sorted)console.log(arr)//[1, 2, 3, 5, 12, 12, 15, 17]
a-b是w3c上寫的
a-b就是從小到大排序
b-a就是從大到小排序了
而中間注釋的部分是js高階教程裡面寫的 寫的很複雜 我覺得沒有多少參考的價值僅對於排序來說
而除了js內建的方法以為學過其他語言的同學也應該知道很多的排序的演算法
我也拿乙個最簡單的來研究氣泡排序
我自己也寫了乙個
就簡單的解釋一下吧 為了我自己備忘 也許有人看到呢
var arr = [ 12,9, 66, 5, 7,11,16];function bubblesort(arr)
}i--; //排完乙個數的位置以後就不必在動他的位置了 所以 數值長度就減1
}return arr;
}var arrsorted = bubblesort(arr); 把排序好的陣列放在乙個新的陣列裡面
console.log(arrsorted);
alert(arrsorted);
其他的排序的方法 研究了再來備忘一下吧
演算法基礎 排序演算法
1.氣泡排序 原理有一列資料,從第乙個數開始,第乙個和第二個進行比較,如果第乙個大就交換,如果第二個大就不變,再第二個和第三個比較,一次類推,第二輪是從第乙個數開始比到倒數第二個數,第三輪是從第乙個數比到倒數第三個數.以此類推.def bubble nums for j in range len n...
基礎演算法 排序演算法
話不多說，上 include include include include include define n 10000500 long long beg intcnt,n void show time void swap int a,int b 稱這兩個函式為比較函式，函式名即相當於指標，將其寫...
基礎排序演算法
氣泡排序 最簡單，效率最差，實際工作中不推薦使用 private static void sort int list system.out.println 共交換 swap count 選擇排序 可看成是對於冒泡的改進版，減少了交換的次數 private static void sort int l...