排序方法簡略描述

2021-07-05 22:18:56 字數 452 閱讀 6267

氣泡排序:從前到後,兩兩比較,大的放到後面,比較範圍逐漸向前縮小

選擇排序:從一堆裡選最小的放在最前面,比較範圍逐漸向後縮小

插入排序:從前到後,後乙個數與前面的若干數進行比較,大的數依次往後挪,直到找到比當前數小的,插入到這個數之後

歸併排序:讓陣列中的每個數單獨成為長度為1的有序區間,相鄰區間合併為長度為2的有序區間,再把相鄰有序區間合併,得到長度為4的有序區間,依次進行合併,直到陣列中所有數合併為乙個有序區間

(一次劃分過程:將劃分值放在整個陣列的最後位置,設定乙個小於等於區間,初始長度為0,放在陣列最前面的位置,從前到後遍歷陣列所有元素,如果大於,就繼續遍歷,如果小於等於,就把當前數和小於等於區間的下乙個元素互換,區間向右擴乙個位置,直到最後乙個值也就是劃分元素,把它和小於等於區間的下乙個元素互換,劃分過程的時間複雜度為o(n))

希爾排序:改良的插入排序,插入排序步長為1,希爾的步長是從大到小調整的

簡略說明類目 方法 記憶體管理

類目 category 類目是用於分類使用,將乙個類的不同功能的方法進行不同的分類 類目中禁止寫成員變數,可以重寫屬性但是要實現起來會很麻煩,一般在類目中建立 方法方法分為類方法和例項化方法 類方法以 開頭 由類直接呼叫 並且當前方法中沒有用到當前類的所有內容 成員變數 屬性 1 類方法可以呼叫類方...

vin碼識別研發方法簡略介紹

第一步 影象的輸入以及預處理。通過影象的裁切校正 二值化對進行初步的處理,把前景作為黑色,背景作為白色有利於計算機更好的識別處理。第二步 進行字元切割,減少拍照過程中由於角度等問題造成的字跡粘連等問題。字元識別從中提取想要的資訊,以特徵提取為主,由於文字的位移,筆畫的粗細,斷筆,粘連,旋轉等因素的影...

排序演算法思想描述

排序演算法思想描述 qpz 一 直接選擇排序法 a 核心思想 在無序區間尋找最值與無序區間首元素交換 遍歷所有元素排序 1.記錄無序區間第乙個元素位置 2.向後遍歷所有元素尋找最值位置 尋找最大值還是最小值取決於降序還是公升序 3.遍歷結束以後找到最值,交換與記錄點的位置,記錄點向後移動一位 4.重...