排序
sb東西
演算法（alorithm） 解決一類計算問題
插入排序
示例**：
#include
#define len 5
int a[len]=;
void insertion_sort(void)
a[j+1]=key;
}printf("end:%d,%d,%d,%d,%d\n",a[0],a[1],a[2],a[3],a[4]);
}int main(void)
演算法的時間複雜度
常見：o(lgn) o(sqrt(n)) o(n) o(nlgn) o(n2) o(2n) o(n!)
歸併排序
首先把長度為len的序列分為兩個子串行
對兩個子串行分別進行歸併排序
兩個序列合併為乙個
#include
#define len 8
int a[len]=;
void merge(int start,int mid,int end)
for(j=0;ji=j=0;
k=start;
while(i}while(iwhile(j}void sort(int start,int end)
}int main(void)
C 學習筆記（六）
函式 函式時乙個命名了的 塊，通過呼叫函式執行相應的 可以有0個或多個引數，通常會產生乙個結果。1.乙個典型的函式包含了四個部分 返回型別，函式名，形參列表以及函式體。2.函式的呼叫完成兩項工作 一是用是引數 隱式的 初始化函式對應的形參，當呼叫乙個函式時，首先建立乙個同型別的變數a，然後將a初始化...
c 學習筆記六
指標 可以使用指標記號操作儲存在陣列中的資料 可以在函式中訪問函式外部的大塊資料 動態為新變數分配空間 1 指標的宣告 long pnumber 2 位址運算子 例如 long number 1234l long pnumber pnumber number 3 間接運算子 4 指標的初始化 可以用...
C 學習筆記六
標準庫的棧 佇列 雙向佇列 io庫的條件狀態 輸出緩衝區的管理 使用的標頭檔案 include 是乙個容器 使用的方法 標準庫的棧是基於陣列的 和棧類似。使用標頭檔案 include 優化了的雙向佇列，向兩端插入刪除開銷小，支援操作符，但是效能比vector差，占用更多記憶體 使用標頭檔案 incl...