1. 程式人生 > >【資料結構】考研 8種排序演算法視覺化解讀

【資料結構】考研 8種排序演算法視覺化解讀

排序(Sorting)

排序(Sorting)是計算機內經常進行的一種操作,其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。分內部排序和外部排序,若整個排序過程不需要訪問外存便能完成,則稱此類排序問題為內部排序。反之,若參加排序的記錄數量很大,整個序列的排序過程不可能在記憶體中完成,則稱此類排序問題為外部排序。內部排序的過程是一個逐步擴大記錄的有序序列長度的過程。

視覺化演示

下面給出各種排序演算法的視覺化的演示來幫助理解,加深印象。點選連結可直接跳轉到B站博主的個人視訊。也可以點選連結下載所有的資料。博主b站個人主頁  https://space.bilibili.com/328175444

  1. 氣泡排序
  2. 選擇排序
  3. 插入排序
  4. 快速排序
  5. 歸併排序
  6. 基數排序
  7. 計數排序

  1. 氣泡排序
  2. 選擇排序
  3. 插入排序
  4. 快速排序
  5. 歸併排序
  6. 基數排序
  7. 計數排序

其中快速排序尤為重要,幾乎可以說IT開發類面試必考內容,而對於研究生入學考試,無論是初試還是複試,都相當重要,學習演算法,排序可以說是基礎了,加深理解把握演算法的思想是學習演算法的基礎,一定要結合自己的動手實踐來演示操作一下。