C 自己的快速排序與二分插入排序的封裝

#include #ifndef mysort_h_included

#define mysort_h_included
/*函式宣告 設定預設引數*/
template int quicksort_choosebasenumber_first(t a, int left, int right);
template int quicksort_choosebasenumber_middle(t a, int left, int right);
template int quicksort_choosebasenumber_rand(t a, int left, int right);
template int quicksort_choosebasenumber_ballance(t a, int left, int right);
template bool cmp_default(t& a, t& b);//預設比較函式,規定其返回值使得排序從小到大
template void insertionsort(t a, int size,bool (*cmp)(t&, t&) = cmp_default);
template void quicksort(t a, int left, int right, bool (*cmp)(t&, t&) = cmp_default, int (*getbase)(t, int, int) = quicksort_choosebasenumber_middle);
/*函式宣告 設定預設引數*/
template bool cmp_default(t& a, t& b)//預設比較函式,規定其返回值使得排序從小到大
template void insertionsort(t a, int size,bool (*cmp)(t&, t&))//二分插入排序,cmp為比較函式指標,預設為cmp_default從小到大
for(int j = i - 1; j >= left; --j)
a[j + 1] = a[j];
a[left] = temp;
}}/*下面快速排序*/
/*快排，找個基準數，把集合分成兩塊，左邊全部比基準數小，右邊全部大*/
template void quicksort(t a, int left, int right, bool (*cmp)(t&, t&), int (*getbase)(t, int, int))
a[l] = base;
int pos = l;
quicksort(a, left, pos - 1, cmp);//遞迴左邊
quicksort(a, pos + 1, right, cmp);//遞迴右邊
}/*下面為選取基準數的幾種方法*/
template int quicksort_choosebasenumber_first(t a, int left, int right)//選取基準數
template int quicksort_choosebasenumber_middle(t a, int left, int right)//選取基準數
template int quicksort_choosebasenumber_rand(t a, int left, int right)//選取基準數
template int quicksort_choosebasenumber_ballance(t a, int left, int right)//選取基準數
#endif // mysort_h_included

#include #include #include #include #include "mysort.h"

using namespace std;

int menu();//選單

int input(string* str);

void output(string* str, int n);

void s1(string *str);//二分插入排序

void s2(string *str);//快速排序

bool cmpcmp(string &a,string &b) //從大到小的比較函式

int main()

switch(n)

}return 0;

}int input(string* str)

void output(string* str, int n)

int menu()//選單

void s1(string *str)//二分插入排序

{ system("cls");

cout << "\t\t二分插入排序\t\t" << endl;

int n = input(str);

cout << "從小到大排序好後:" <

上學期資料結構的乙個作業。

二分插入排序

基本思想 1.取arr 1 為關鍵字key，將key插入前面已拍好的序列中。2.取arr 2 為關鍵字key，將key插入前面已拍好的序列中。3.取arr n 1 為關鍵字key，將key插入前面已拍好的序列中。include include define n 10 void binsertsort...

二分插入排序

include 二分插入法排序 二分排序的時間複雜度是o n logn 空間複雜度o 1 是穩定排序 void binary insert sort int a,int len else 如果當前元素比中間元素大，當前元素要插入到中間元素的右側 for j i 1 j high j 元素後移 a h...

二分插入排序

一 折半插入排序 二分插入排序 二 演算法原理 演算法的基本過程 1 計算 0 i 1 的中間點，用 i 索引處的元素與中間值進行比較，如果 i 索引處的元素大，說明要插入的這個元素應該在中間值和剛加入i索引之間，反之，就是在剛開始的位置 到中間值的位置，這樣很簡單的完成了折半 2 在相應的半個範圍...