利用模板函式來寫氣泡排序可以做到資料型別的多樣性。
例子如下:
#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,第乙個元素的位置實際上在...