摘要：
希爾排序（Shell Sort） 1959年Shell發明，第一個突破O(n2)的排序算法，是簡單插入排序的改進版。它與插入排序的不同之處在于，它會優先比較距離較遠的元素。希爾排序又叫縮小增量排序。 1.算法描述 先將整個待排序的記錄序列分割成為若干子序列分別進行直接插入排序，具體算法描述： 選擇一 閱讀全文
posted @ 2022-03-15 23:53
HZX↑
閱讀(52)
評論(0)
推薦(0)
摘要：
插入排序（Insertion Sort） 插入排序（Insertion-Sort）的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列，對于未排序數據，在已排序序列中從后向前掃描，找到相應位置并插入。 1. 算法描述 一般來說，插入排序都采用in-place在數組上實現。具體算法描述如 閱讀全文
posted @ 2022-03-15 23:04
HZX↑
閱讀(38)
評論(0)
推薦(0)
摘要：
選擇排序（Selection Sort） 選擇排序(Selection-sort)是一種簡單直觀的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。 1 閱讀全文
posted @ 2022-03-15 22:54
HZX↑
閱讀(61)
評論(0)
推薦(0)
摘要：
冒泡排序（Bubble Sort） 冒泡排序是一種簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。 1.算法 閱讀全文
posted @ 2022-03-15 22:40
HZX↑
閱讀(54)
評論(0)
推薦(0)
摘要：
一、算法分類 1、按類型分類 2、按時間復雜度分類 二、算法復雜度 相關概念： 穩定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不穩定：如果a原本在b的前面，而a=b，排序之后 a 可能會出現在 b 的后面。 時間復雜度：對排序數據的總的操作次數。反映當n變化時，操作次數呈現什么規律 閱讀全文
posted @ 2022-03-15 22:28
HZX↑
閱讀(215)
評論(0)
推薦(0)
浙公網安備 33010602011771號