排序 前期準備

準備全面的把一些排序演算法過一遍. 在此之前的準備有:1.亂序的陣列 2.對排序效率的度量 3.確定介面

一. 亂序的陣列

即生成n個亂序的整數, 程式設計珠璣當中介紹過相應演算法. 以下介紹三個演算法:

1. 生成乙個隨機數, 接著生成下乙個隨機數, 若與之前的隨機數都不相等則加入陣列. 直到生成到陣列達到足夠大

2. 與以乙個演算法相同的想法, 不同的是在判斷是否已存在時採用已存位圖的形式進行判斷. 初始化陣列大小的點陣圖全為0, 生成隨機相應置1

3. 生成n個順序的陣列, 通過從頭開始逐個與陣列第隨機個的數對換, 最終產生乙個亂序的陣列

演算法3 生成亂序陣列

1

int* get_random_numbers(int min, int
max)27
8int n = max -min;
9int*numbers;
10 numbers = (int*)malloc(n*sizeof(int
));11
for (int i=0; i)
1215
16//
隨機數種子
17srand((unsigned)time(null));
1819
//產生隨機數序列
20for (int i=0; i)
2129
return
numbers;
30 }

clock函式精確到毫秒, 單位毫秒. 在使用前需 #include

1     clock_t start = clock();//

計時開始
2 num = insert_sort(num, 20
);3 clock_t end = clock();//
計時結束
4 std::cout/
顯示時間

vue 前期準備

瀏覽器外掛程式 vue.js devtools vs code外掛程式 自動補全標籤 auto close tag auto complete tag auto rename tag 開啟乙個伺服器瀏覽html網頁，第一次使用需要ctrl shift p輸入 live server選擇open li...

OC語言前期準備

oc語言前期準備 一 oc簡介 oc語言在 c語言的基礎上，增加了一層最小的物件導向語法，完全相容 c語言，在 oc 中，可以混用 c，甚至是 c 可以使用 oc開發 mac osx 平台和ios 平台的應用程式。拓展名 c語言 c oc 語言.m 相容c mm 注 其實c語言和oc 甚至任何一門語...

UI設計 前期準備

小知識 vi 企業形象識別系統 dm 廣告傳單 zcool站酷 一 學習的工具 photoshop 書籍裝幀 影樓後期 噴繪設計 海報設計 畫冊設計 illustrator 插畫設計 標誌設計 dm設計 indesign書籍裝幀 雜誌設計 畫冊設計 二 設計公司 eico eico design成立...