C 常用排序演算法

sort //對容器內元素進行排序

random_shuffle //洗牌，指定範圍內的元素隨機調整次序

merge //容器元素合併，並儲存在另一容器中

reverse //反轉指定範圍的元素

（1）sort

對容器內元素進行排序

函式原型:sort(iterator beg,iterator end,_pred); //按值查詢元素，找到返回指定

示例：

void

洗牌演算法，對指定範圍內的元素隨機調整次序
函式原型:
random_shuffle(iterator beg,iterator end); //指定範圍內的元素隨機調整次序
示例：
#include

using
namespace std;
#include
#include
#include
void
myprint
(int val)
void
test01()
//利用洗牌 演算法，打亂順序
random_shuffle
(v.begin()
,v.end()
);for_each
(v.begin()
,v.end()
,myprint)
; cout<
}
(3)merge

兩個容器元素(必須有序)合併，並儲存到另乙個容器中，
函式原型：
merge(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest); //容器元素合併，並儲存到另乙個容器中
示例：
void

test01()
//目標容器
vector<
int>vtarget;
//提前給目標容器預留空間
vtarget.
resize
(v1.
size()
+v2.
size()
);//合併 
merge
(v1.
begin()
,v1.
end(
),v2.
begin()
,v2.
end(
),vtarget.
begin()
);for_each
(vtarget.
begin()
,vtarget.
end(
),myprint)
; cout<
}
(4)reverse

將容器內元素進行反轉
函式原型：
reverse(iterator beg,iterator end); //反轉指定範圍的元素
示例：
void

test01()
 
常用排序演算法C
氣泡排序是比較簡單的o n2 級別的排序演算法，思路是挨個比較鄰近的數值，然後交換位置，就像在水裡的泡泡一樣，總能把最大的或者最小的交換到最上層。氣泡排序 template typename t void bubble sort t arr,int length 選擇排序的演算法級別也是o n2 思...
常用排序演算法 C實現
1.1 氣泡排序 演算法描述 所給的n個數中,先拿第乙個數來和第二個比較,然後讓較大的乙個排在後面 即如果n1 n2,則讓n1與n2交換位置 然後又拿第二個數來和第三個數比較,又把較大的乙個排在後面,如此往下做下去,直到第n 1個數和第n個數比較完後,最大的那個數就會被公升到了最後面來.接下來又照同...
C 實現常用排序演算法
原理 利用快速排序對乙個集合進行排序，任取集合的乙個元素，以這個元素為比較，所有比這個值大的放在右邊，小的值放在左邊，然後分別對左右區間進行遞迴排序。快速排序 public int sortunit listlist int low,int hign where t icomparable list...