常見排序(有待更新)

2021-10-10 19:22:32 字數 662 閱讀 5266

兩兩比較,每次迴圈都會找到最大的放到最後,直接迴圈結束,時間複雜度是o(n^2)

public

static

void

bubblesort

(int

arr)}}

}

首先選定乙個基準,然後讓基準左邊的元素都小於它,右邊的元素都大於它,然後遞迴基準左邊的元素和右邊的元素!時間複雜度是o(logn),但是不穩定

public

static

void

quicksort

(int

arr,

int l,

int r)

}quicksort

(arr, l, j)

;quicksort

(arr, j +

1, r)

;}

插入排序,將每個元素和前面的元素依次比較,知道找到自己的位置放進入即可,時間複雜度是o(n^2)

public

static

void

insertsort

(int

arr)

arr[j +1]

= current;

}}

排序演算法 筆記 有待補充

常用排序演算法對比 一 內部排序 指待排序記錄存放在計算機隨機儲存器中進行的排序過程 二 外部排序 指待排序記錄的數量很大,以致記憶體一次不能容納全部記錄,在排序過程中尚需對外存進行訪問的排序過程 三 排序方法穩定和不穩定 四 內部排序常用方法 1.插入排序 1 直接插入排序 基本思想 假設待排序的...

C 中堆和棧的區別分析 有待更新總結

一 預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引數值,區域性變數的值等。其 操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os回 收 注意它...

批量更新 排序

今天在看 的時候,看到乙個排序,是乙個函式封裝到了類裡面,咋看咋彆扭,趕緊找個呼叫頁面對應著看,才豁然開朗。alex 引數說明 1.tablename 表名 2.fieldname 排序的欄位名 3.fieldvalue 需要排序的記錄 4.ordervalue 排序條件 5.fieldsort 排...