第三章 初等排序

1、aizu alds1_1_a insertion sort

#include#includeusing namespace std;

int n, a[110];
void print() 
void insertsort() 
a[j + 1] = tmp;
print();
}}int main()

#includeusing namespace std;

int arry[110];
int main ()
for(int  i=0;i=i+1;j--)
int cnt=0;
for(int i=0;i4、aizu alds1_2_c
stable sort    
#include#include#includeusing namespace std;
struct nodea[110],b[110];
mapmp[110];
int n;
void bubblesort()
bubblesort();
judge(a);
selectionsort();
judge(b);
return 0;
}

#include#include#includeusing namespace std;

//g陣列
vectorg;
long long cnt;
int a[1000000 + 10];
// 間隔為g的插入排序
void insertionsort(int a, int n, int g) 
}// 生成g陣列
//g陣列為希爾排序的增量序列，生成方式有很多種，且每種對應的時間複雜度不同，詳見
//部落格（感謝博主）
void getarray(int n) 
}int main()

挑戰二 第三章初等排序

基礎實在差的太多，貼的 太多，做的思考太少，和大佬差距越來越大，現在開始刷書也不知道到底來不來得及 真是應了那句話，無論什麼事，在結束之前，最壞的結果不過就是重頭再來。第三章初等排序 3.1挑戰問題之前 排序 排序主要注意三點 1.複雜度與穩定性 穩定是指當資料中存在2個或者2個以上鍵值相等的元素時...

第三章 排序檢索資料

本章介紹使用select語句的order by子句，根據需要排序檢索出的資料 1.子句 clause sql語句由子句構成。乙個子句通常由乙個關鍵字加上所提供的資料組成。2.order by 子句應保證它是select語句中 最後一條子句 該子句的次序不對將會出現錯誤訊息。3.通常，order by...

第三章 堆疊

1.基礎知識 堆疊可以實現很多的應用,遞迴的問題轉化成非遞迴形式,在本質上也是堆疊的問題.它是一種 filo 操作的資料結構,一般也有兩種儲存方式 陣列跟鍊錶實現形式,這裡我給出了鍊錶形式的堆疊模板,裡面包括了基本的堆疊所有的操作,還有兩個比較著名的應用例子,時間倉促,精力比較有限,關於迷宮老鼠還沒...