c 模板排序函式

2021-09-09 09:02:40 字數 943 閱讀 1540

//模板函式 對陣列arr進行選擇排序

//選擇排序

template void selsectionsort( t arr , int n)

}//插入排序(改進)

templatevoid insertionsort(t arr , int n)

}//氣泡排序改進(已經排好序的只比較一遍)

templatevoid bubbersort(t arr , int n)

len = flag; }}

//歸併 傳入第乙個 中間 最後乙個數下標

templatevoid mymerge(t arr , int startposition , int midposition , int endposition) }

//快速排序 傳入第乙個和最後乙個數的下標

templatevoid quicksort(t arr , int startposition , int endposition)

t temp = arr[startposition];

int leftindex = startposition;

int rightindex = endposition;

while(leftindex < rightindex)

}//然後從左邊開始找比temp大的數,放入rightindex位置

while(leftindex < rightindex)

}} //最後leftindex等於rightindex時,左右邊都是比temp小大的數了,把temp放入left位置,結束這一輪

arr[leftindex] = temp;

quicksort(arr,startposition,leftindex-1);

quicksort(arr,leftindex+1,endposition);

}

C 模板函式 007 排序,又見排序

描述 自己編寫乙個能對任何型別的陣列進行排序的mysort函式模版。只能寫乙個mysort模板,不能寫mysort函式!include using namespace std bool greater2 int n1,int n2 bool greater1 int n1,int n2 bool g...

排序函式模板

檔名稱 text.cpp 完成日期 2015年6月15日 版本號 v1.0 問題描述 已知void sort int a,int size void sort double a,int size 是乙個函式模板的兩個例項,其功 能是將陣列a中的前size個元素按從 小到大順序排列。試設計這個函式模板...

C 函式模板和排序的函式模板 學習筆記

我們在使用過載函式時,只是使用了函式名,而函式體還是得分別定義,在c 中函式模板為我們很好的解決了這個問題.1.函式模板的宣告 函式模板可以用來建立乙個通用的函式,以支援多種不同的形參,避免過載函式的函式體重複設計。它的最大特點是把函式使用的資料型別作為引數。函式模板的宣告形式為 template ...