Python 中的排序

在 Python 中，常用的排序就是 sorted ，對(duì)于列表這種數(shù)據(jù)結(jié)構(gòu)來(lái)說(shuō)，還有 sort 方法

列表的排序

使用 sort 方法進(jìn)行排序，以第二個(gè)值進(jìn)行升序排序，列表的 sort 方法是原地排序

另外一種排序方法是 sorted ，此方法不是原地排序，以第一個(gè)值進(jìn)行排序，同樣也是默認(rèn)升序排序

字典排序

有時(shí)候我們也需要對(duì)字典進(jìn)行排序，也是使用 sorted 函數(shù)，不過(guò)對(duì)字典排序后返回的是列表，列表中是元組(tuple)

C++ 中的排序

對(duì) vector 排序

要對(duì) vector 容器中的元素排序，可以使用 algorithm 算法庫(kù)中的 sort 函數(shù)

#include #include #include usingnamespacestd; intmain(){ vectora; cout<

對(duì) 2 維vector 排序

類(lèi)似于 Python ，我們也可以指定根據(jù)哪個(gè)元素進(jìn)行排序

#include #include #include usingnamespacestd; #根據(jù)第二個(gè)元素進(jìn)行排序 boolsort_by_second_val(vectorv1,vectorv2){ returnv1[1]>v2[1]; } intmain(){ //模擬一個(gè)輸入 vector>arr; for(inti=0;itemp; temp.push_back(i); temp.push_back(i+1); arr.push_back(temp); } //排序前：arr =[[0, 1], [2, 3], [4, 5], [6, 7],[8, 9]] sort(arr.begin(),arr.end(),sort_by_second_val); //排序后：arr =[[8, 9], [6, 7], [4, 5], [2, 3],[0, 1]] return0; }

對(duì)結(jié)構(gòu)體進(jìn)行排序

模擬一個(gè)學(xué)生管理系統(tǒng)，依次創(chuàng)建學(xué)生信息，然后加入到 vector 中，接著對(duì)學(xué)生的年齡進(jìn)行排序

#include #include #include #include usingnamespacestd; structStuden{ stringname; intage; }; boolsort_by_age(Studens1,Studens2){ returns1.agestudens;//用來(lái)存儲(chǔ)所有學(xué)生的信息 Studens1,s2,s3;//創(chuàng)建3個(gè)學(xué)生 s1.name="xx"; s1.age=20; studens.push_back(s1); s2.name="yy"; s2.age=18; studens.push_back(s2); s3.name="zz"; s3.age=10; studens.push_back(s3); sort(studens.begin(),studens.end(),sort_by_age); return0; }

排序前

排序后