兩兩比較,每次迴圈都會找到最大的放到最後,直接迴圈結束,時間複雜度是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 排...