首页 归档 关于 learn love 工具

排序

排序的是一種很常見的行為,主要是將資料由小到大、或由大到小排列,根據資料量的多寡又分為:

  • 內部排序:資料量小,可在記憶體內完成排序
  • 外部排序:資料量大,需透過硬碟才能完成排序

而相關的排序演算法有非常多種

  • 初等排序
    • 氣泡排序法 Bubble Sort
    • 選擇排序法 Selection Sort
    • 插入排序法 Insertion Sort
    • 謝耳排序法 Shell Sort
  • 高等排序
    • 快速排序法 Quick Sort
    • 合併排序法 Merge Sort
    • 堆積排序法 Heap Sort