常用的排序方法

2021-09-03 00:02:04 字數 854 閱讀 7305

這裡只列舉幾種簡單易懂的排序方法(不喜勿噴,如有錯誤歡迎指出)

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...