首頁  >  文章  >  什麼是排序演算法

什麼是排序演算法

hzc
hzc原創
2020-07-03 17:24:1756288瀏覽

排序演算法就是指透過特定的演算法因式將一組或多組資料依照既定模式重新排序,這種新序列遵循著一定的規則,體現出一定的規律,因此,經處理後的數據便於篩選和計算,大大提高了計算效率。

什麼是排序演算法

推薦:《常用排序演算法動態圖解說》《PHP中四大經典排序演算法

所謂排序演算法,即透過特定的演算法因式將一組或多組資料依照既定模式重新排序。這種新序列遵循著一定的規則,體現出一定的規律,因此,經處理後的數據便於篩選和計算,大大提高了計算效率。

對於排序,我們首先要求其具有一定的穩定性,即當兩個相同的元素同時出現於某個序列之中,則經過一定的排序演算法之後,兩者在排序前後的相對位置不發生變化。換言之,即使是兩個完全相同的元素,它們在排序過程中也是各有區別的,不允許混淆不清。

排序(Sorting) 是電腦程式設計中的重要操作,它的功能是將一個資料元素(或記錄)的任意序列,重新排列成一個關鍵字有序的序列。

排序就是把集合中的元素依照一定的順序排序在一起。一般來說有升序排列和降序排列2種排序,在演算法中有8中基本排序:

(1)冒泡排序;

(2)選擇排序;

(3)插入排序;

(4)希爾排序;

(5)歸併排序;

(6)快速排序;

(7)基數排序;

(8)堆排序;

(9)計數排序;

(10)桶排序。

以上是什麼是排序演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn