用模板函式寫氣泡排序

2021-08-22 02:21:38 字數 605 閱讀 6436

利用模板函式來寫氣泡排序可以做到資料型別的多樣性。

例子如下:

#include #define n 5

using namespace std;

template void get_num(t *a)

}template void sort(t *a)

} }}template void print(t *a)

上面程式中,主函式用了int型,執行結果如下:

將主函式中陣列型別改為double型,如下:

int main()

; get_num(a);

sort(a);

print(a);

return 0;

}

執行結果如下:

總結下來,使用模板函式使得僅有引數,返回值型別不同的函式只寫一次。

用python的for迴圈寫氣泡排序

題目 利用for迴圈,完成a 1,7,4,89,34,2 的氣泡排序 氣泡排序 小的排前面,大的排後面。第一種 可以看到每次排序的結果 1 a 100,97,4,89,34,2 2 n 0 3for n in range 0,5 4for i in range 0,len a 1 5if a i a...

排序函式模板 冒泡法

檔名稱 test.cpp 完成日期 2016年5月31 問題描述 將陣列a中的前size個元素按從小到大順序排列 include using namespace std template void sort t p,int n int main double b sort a,6 sort b,6 ...

用鍊錶寫的氣泡排序理解

這是一位師弟問的問題,一段用鍊錶寫的氣泡排序。1 為什麼要多用乙個空的表頭?這是由鍊錶結構造成的,如果要交換p1和p2兩個節點,則需要p1的前趨的指標,舉例,設原鍊錶為如果我們要交換3和2,由於3是表頭節點,所以需要乙個指向3的指標節點,因此這裡我們設定了乙個空的頭節點p1,第乙個元素的位置實際上在...