快捷導(dǎo)航

詳細(xì)聊一聊algorithm中的排序算法

更新時(shí)間：2022年06月17日 11:58:13 作者：秋名山碼民

<algorithm>是C++標(biāo)準(zhǔn)程序庫(kù)中的一個(gè)頭文件，定義了C++?STL標(biāo)準(zhǔn)中的基礎(chǔ)性的算法(均為函數(shù)模板),下面這篇文章主要給大家介紹了關(guān)于algorithm中排序算法的相關(guān)資料,需要的朋友可以參考下

前言

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

一、algorithm是什么？

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

二、有哪些排序算法？

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

sort
random_shuffle
merge
reverse

sort

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

#include<iostream>
#include<cstdio>
#include<vector>//用vector容器來(lái)存儲(chǔ)
#include<algorithm>//算法頭文件
using namespace std;
void myprint(int rel)
{
    cout << rel;
}
void test01()
{
    vector<int>v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    //插入
    sort(v.begin(), v.end());
    //從小到大
    for_each(v.begin(), v.end(), myprint);
    //遍歷輸出
}
int main()
{
    test01();
    return 0;
}

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

sort(v.begin(), v.end(), greater<int>());
//用greater，其中g(shù)reater表示內(nèi)置類型從大到小排序，
//less表示內(nèi)置類型從小到大排序。

//自定義函數(shù)來(lái)進(jìn)行輸出
bool getor(int v1, int v2)
{
	return v1 > v2;
}
sort(v.begin(), v.end(), getor);

random_shuffle

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

//洗牌排序，打亂隨機(jī)分配
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
void myprint(int val)
{
    cout << val << " ";
}
void test01()
{
    vector<int>v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    random_shuffle(v.begin(), v.end());
    for_each(v.begin(), v.end(), myprint);
}
int main()
{
    test01();
    return 0;
}

merge

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

條件：

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

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

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
void myprint(int val)
{
	cout << " " << val;
}
void test01()
{
	vector<int>v;
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
		v1.push_back(i + 1);
	}
	vector<int>vTarget;
	//歸并

	//要提前分配內(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);
}
int main()
{
	test01();
	return 0;
}

reverse

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

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
void myprint(int val)
{
	cout << " " << val;
}
void test01()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);

	}
	reverse(v.begin(), v.end());
	for_each(v.begin(), v.end(),myprint);
}
int main()
{
	test01();
	return 0;
}