js四種常用排序算法

1.冒泡排序
解析:
1、相鄰的兩個元素進行比較,如果前一個比後一個大,則交換位置
2、第一輪的時候最後一個元素是最大的
3、因爲經過一輪操作之後,最後一個元素是最大的了。所以第二次再一一比較會比上一輪少一次

js四種常用排序算法
2.快速排序
解析:1、取中間索引對應的數據 然後將剩餘數據分別與中間數進行比較,小的放一邊,大的放另一邊。
2、再分別對左右兩邊的數據重複上述操作。採用遞歸調用,兩邊都能實現快速排序
js四種常用排序算法
3.插入排序
解析
1.第一個元素爲默認
2.去下一個元素,讓該元素與其前面的元素進行比較
3.如果該元素比前面的大,將該元素移到該處
4.反覆重複操作3 直到不滿足條件
5.將該元素插入該位置js四種常用排序算法
方法二
js四種常用排序算法
4.選擇排序
解析:1選取初始值,將該值與其後面的元素一一進行比較 交換位置js四種常用排序算法

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章