第詳細(xì)聊一聊algorithm中的排序算法目錄前言一、algorithm是什么？二、有哪些排序算法？sortrandom_shufflemergereverse總結(jié)

前言

雨下不停，愛意難眠，說一下algorithm中的幾個(gè)排序算法吧，干什么總要排個(gè)序吧，有單純排序的算法題可以看一下，我寫的碼神說排序算法不多說了，來看吧，系好安全帶，發(fā)車了！

一、algorithm是什么？

如果說algorithm是個(gè)什么東西的話，百度百科是這樣說的，算法（algorithm），也如其名，這就是一個(gè)算法的頭文件，如果展開了來說的話，可能國(guó)慶假期都不夠我寫的，所以說本文我們主要來說algorithm中的排序算法

二、有哪些排序算法？

大致我想到的是以下的幾個(gè)排序算法，歡迎補(bǔ)充

sortrandom_shufflemergereverse

sort

根據(jù)使用的優(yōu)先級(jí)來說的話，sort是在開發(fā)或者競(jìng)賽中都比較常用的排序算法，在默認(rèn)的情況下，他是從小到大的排序，先來看他的默認(rèn)情況吧。

#includeiostream

#includecstdio

#includevector//用vector容器來存儲(chǔ)

#includealgorithm//算法頭文件

usingnamespacestd;

voidmyprint(intrel)

coutrel;

voidtest01()

vectorint

for(inti=0;ii++)

v.push_back(i);

//插入

sort(v.begin(),v.end());

//從小到大

for_each(v.begin(),v.end(),myprint);

//遍歷輸出

intmain()

test01();

return0;

實(shí)現(xiàn)sort從大到小的排序算法有以下倆種

sort(v.begin(),v.end(),greaterint

//用greater，其中g(shù)reater表示內(nèi)置類型從大到小排序，

//less表示內(nèi)置類型從小到大排序。

//自定義函數(shù)來進(jìn)行輸出

boolgetor(intv1,intv2)

returnv1

sort(v.begin(),v.end(),getor);

random_shuffle

random隨機(jī)的，從名字我們可以猜出，這是一個(gè)打亂排好的序，從而實(shí)現(xiàn)隨機(jī)的算法，我也喜歡把它看成一個(gè)洗牌的過程，故曰：洗牌排序，看一下實(shí)現(xiàn)吧。

//洗牌排序，打亂隨機(jī)分配

#includeiostream

#includecstdio

#includealgorithm

#includevector

usingnamespacestd;

voidmyprint(intval)

coutval"";

voidtest01()

vectorint

for(inti=0;ii++)

v.push_back(i);

random_shuffle(v.begin(),v.end());

for_each(v.begin(),v.end(),myprint);

intmain()

test01();

return0;

merge

作用：倆個(gè)容器合并，并存儲(chǔ)到另外一個(gè)容器中

條件：

1.倆個(gè)容器必須是有序的，所以可以用sort排序，排一下序

2.記得要給一個(gè)新數(shù)組分配內(nèi)存

#includeiostream

#includecstdio

#includealgorithm

#includevector

usingnamespacestd;

voidmyprint(intval)

cout""val;

voidtest01()

vectorint

vectorint

for(inti=0;ii++)

v.push_back(i);

v1.push_back(i+1);

vectorintvTarget;

//歸并

//要提前分配內(nèi)存

vTarget.resize(v.size()+v1.size());

merge(v.begin(),v.end(),v1.begin(),v1.end(),vTarget.begin());

for_each(vTarget.begin(),vTarget.end(),myprint);

intmain()

test01();

return0;

reverse

反轉(zhuǎn)，正好用它再來輸出一次從大到小的排序

#includeiostream

#includecstdio

#includealgorithm

#includevector

usingnamespacestd;

voidmyprint(intval)

cout""val;

voidtest01()

vectorint

for(inti=0;ii++)

v.push_back(i);

reverse(v.begin(),v.end());

for_each(v.begin(),v.e