這裡只列舉幾種簡單易懂的排序方法(不喜勿噴,如有錯誤歡迎指出)
1、sort排序(按照字元編碼的順序進行排序)
var arr=[4,9,2,6,50,23,61,5,0,7,3];function
syssort(arr))
}console.log(syssort(arr))
2、氣泡排序
var arr = [6,2,6,84,22,10,33,9,5,4]//氣泡排序原理
//雙層for迴圈巢狀,對比如果第i個數小於第j個數時,利用中間變數d進行調換位置
function
bullblesort(arr) } }
return
arr}
console.log(bullblesort(arr))
3、快速排序
var arr = [1,2,6,3,4,9,20,15,23,5];function
fastsort (arr);
var inx = math.floor(arr.length/2); //取陣列中間數字置,以中間數為基準進行排序
var mid = arr.splice(inx,1)[0];//
獲取中間數資訊
var left = ,right=;
for(let i = 0; i < arr.length; i++)
else
}return fastsort(left).concat(mid,fastsort(right)) //
從小到大排
}console.log(fastsort(arr))
幾種常用的排序方法
幾種常用的排序方法 1.氣泡排序 氣泡排序演算法的運作如下 比如按從小到大排列 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作第一步中的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的...
幾種常用的排序方法
1 氣泡排序,原理 依次比較相鄰的兩個值,如果後面的比前面的小,則將小的元素排到前面。依照這個規則進行多次並且遞減的迭代,直到順序正確。因為是兩個相鄰的數進行比較,剛開始進行第一輪比較時總共進行6次比較,為陣列長度減一。經過第一輪的比較能夠將陣列中最大的那個數找出且放到最後一位,此時進行第二輪比較原...
常用排序方法(一)
氣泡排序 演算法原理 每次前乙個元素與後乙個元素比較,若前者大則交換。include void change int pdata,int count change data,6 插入排序 排序原理是抽出牌,在前面的牌中尋找相應的位置插入,然後繼續下一張 include stdio.h void in...