sort() 方法用于对数组的元素进行排序,并返回数组。默认排序顺序是根据字符串Unicode码点。

语法：array.sort(fun)；参数fun可选。规定排序顺序。必须是函数。

注：如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。
如果想按照其他规则进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下：

若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。

若 a 等于b，则返回 0。

若 a 大于 b，则返回一个大于 0 的值。

简单点就是：比较函数两个参数a和b，返回a-b 升序，返回b-a 降序

//注：原数组发生改变

例：

1.不传参数，将不会按照数值大小排序，按照字符编码的顺序进行排序；
		var arr = ['General','Tom','Bob','John','Army'];
		var resArr = arr.sort();
		console.log(resArr);//输出   ["Army", "Bob", "General", "John", "Tom"]
		
		var arr2 = [30,10,111,35,1899,50,45];
		var resArr2 = arr2.sort();
		console.log(resArr2);//输出   [10, 111, 1899, 30, 35, 45, 50]

2.传入参数，实现升序，降序；
		var arr3 = [30,10,111,35,1899,50,45];
		arr3.sort(function(a,b){
			return a - b;
		})
		console.log(arr3);//输出  [10, 30, 35, 45, 50, 111, 1899]
		
		var arr4 = [30,10,111,35,1899,50,45];
		arr4.sort(function(a,b){
			return b - a;
		})
		console.log(arr4);//输出 [1899, 111, 50, 45, 35, 30, 10]

3.根据数组中的对象的某个属性值排序；
		var arr5 = [{id:10},{id:5},{id:6},{id:9},{id:2},{id:3}];
		arr5.sort(function(a,b){
			return a.id - b.id
		})
		console.log(arr5);
		//输出新的排序
		//		{id: 2}
		//		{id: 3}
		//		{id: 5}
		//		{id: 6}
		//		{id: 9}
		//		{id: 10}

4.根据数组中的对象的多个属性值排序，多条件排序；
		var arr6 = [{id:10,age:2},{id:5,age:4},{id:6,age:10},{id:9,age:6},{id:2,age:8},{id:10,age:9}];
		arr6.sort(function(a,b){
			if(a.id === b.id){//如果id相同，按照age的降序
				return b.age - a.age
			}else{
				return a.id - b.id
			}
		})
		console.log(arr6);
		//输出新的排序
		//		{id: 2, age: 8}
		//		{id: 5, age: 4}
		//		{id: 6, age: 10}
		//		{id: 9, age: 6}
		//		{id: 10, age: 9}
		//		{id: 10, age: 2}

                                 vue push() pop() shift() unshift() sort() reverse() splice()

<dir id="app">
	<ul>
		<li v-for="(book, index) in books">{{index + 1}} - {{book}}</li>
	</ul>
</dir>
<script src="https://cdn.jsdelivr.net/npm/vue@2.5.16/dist/vue.js"></script>
<script type="text/javascript">
	var vm = new Vue({
		el: '#app',
		data: {
			books: [
				'java',
				'vue'
			]
		}
	});
	
	//push()方法可向数组的末尾添加一个或多个元素，并返回新的长度。
	vm.books.push('c', 'c#');
	console.log(vm.books.length);
	
	//pop()方法用于删除并返回数组的最后一个元素。
	var _pop = vm.books.pop();
	console.log(_pop + " " + vm.books.length);
	
	//shift()方法用于把数组的第一个元素从其中删除，并返回第一个元素的值。
	var _shift = vm.books.shift();
	console.log(_shift + " " + vm.books.length);
	
	//unshift()方法可向数组的开头添加一个或多个元素，并返回新的长度。
	vm.books.unshift('js', 'hehe');
	console.log(vm.books.length);
	
	//sort()方法用于对数组的元素进行排序。
	vm.books.sort();
	
	//reverse()方法用于颠倒数组中元素的顺序。
	vm.books.reverse();
	
	//splice(index,len,[item])它也可以用来替换/删除/添加数组内某一个或者几个值（该方法会改变原始数组）
	//index:数组开始下标       
	//len: 替换/删除的长度       
	//item:替换的值，删除操作item为空
	vm.books.splice(1, 0, 'xyz'); //添加
	console.log(vm.books); //["vue", "xyz", "js", "hehe", "c"]
	vm.books.splice(0, 1, 'aaa'); //替换
	console.log(vm.books); //["aaa", "xyz", "js", "hehe", "c"]
	vm.books.splice(3, 1); //删除
	console.log(vm.books); //["aaa", "xyz", "js", "c"]
	
</script>

 

MATLAB中排序函数sort()可以对参数的元素进行升序排序或降序排序。

具体的用法如下：

Y=sort(X)

sort()的参数可以是向量，矩阵，数组等等。当X是向量时，sort(X)对X的元素进行升序排序；当X是矩阵时，sort(X)对X的每一列进行升序排序；

>> A=magic(3)  

A =  
     8     1     6  

     3     5     7  

     4     9     2  

>> sort(A)  
ans =  
     3     1     2  

     4     5     6  

     8     9     7

 Y=sort(X,DIM,MODE)

参数DIM表示对哪一个维数进行排序，例如当X是一个二维矩阵，当DIM=1时表示对X的每一列进行排序，当DIM=2时表示对X的每一行进行排序。

参数MODE表示按哪一种模式进行排序，当MODE=‘ASCEND’的时进行升序排序，当MODE=‘DESCEND’时，进行降序排序。

Y返回已经排好序的X。

>> A=magic(3)  
A =  
      
      8     1     6  
      3     5     7  
      4     9     2  
      
>> sort(A,2,'descend')  
ans =  
      
      8     6     1  
      7     5     3  
      9     4     2  

有时我们还需要知道Y中的元素对应于原始序列X中的哪一个元素。于是我们可以用这个命令：

[Y,I] = sort(X,DIM,MODE)

I返回索引序列，它表示Y中的元素与X中元素的对应。

>> A=magic(3)  
  
A =  
     8     1     6  
     3     5     7  
     4     9     2  
  
>> [B,I]=sort(A,1,'ascend')  
  
B =  
     3     1     2  
     4     5     6  
     8     9     7  
  
  
I =  
     2     1     3  
     3     2     1  
     1     3     2  

 

承接Matlab、Python和C++的编程，机器学习、计算机视觉的理论实现及辅导，本科和硕士的均可，咸鱼交易，详谈请联系QQ号757160542

文章目录
sort()简介
为什么选择使用sort()
sort()函数的实现原理
sort()的使用方法
头文件
sort()基本使用方法
自定义排序准则
对结构体进行排序

sort()简介
为什么选择使用sort()
 在刷题的时候我们经常会碰到排序的问题，如果我们不使用一些排序的方法那我们只能手撕排序，这样就会浪费一些时间。而且我们还需要根据需要去选择相关的排序方法：冒泡排序、快速排序、插入排序、希尔排序、归并排序、选择排序、堆排序、基数排序、桶排序。在选择的过程中也需要我们花费一些时间，所以在明白这些经典排序的情况下再一遍一遍的手写就有点浪费时间啦！

 如果我们使用sort()方法就可以只需要一条语句就可以实现排序，这样就极大的节省了我们在刷题中所花费的时间。当然如果对这些经典的排序方法不熟悉的话还是建议大家去了解一下这些方法，比较一下这些方法的优劣以及使用的情景。
sort()函数的实现原理
 也许你会疑问，我使用sort方法对数据进行排序就一定合适吗？sort()可以根据我的需要对数据进行排序吗？其实sort()函数还是一个比较灵活的函数。很多解释是：sort()函数是类似于快速排序的方法，时间复杂度为n*log2(n)，执行效率较高。

 其实STL中的sort()并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序。而如果递归层次过深，有出现最坏情况的倾向，还会改用堆排序。所以说sort()是一个比较灵活的函数，它也会根据我们数据的需要进行排序，所以我们就不用担心以上的问题了。对于大部分的排序需求，sort()都是可以满足的。
sort()的使用方法
头文件
 在C++中使用sort()函数需要使用#include<algorithm>头文件。algorithm意为"算法",是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模版函数。该头文件的详细使用方法以及包含的函数请参考：C++API之algorithm。
sort()基本使用方法
 sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。如果我们想从大到小排序可以将cmp参数写为greater<int>()就是对int数组进行排序，当然<>中我们也可以写double、long、float等等。如果我们需要按照其他的排序准则，那么就需要我们自己定义一个bool类型的函数来传入。比如我们对一个整型数组进行从大到小排序：
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int num[10] = {6,5,9,1,2,8,7,3,4,0};
	sort(num,num+10,greater<int>());
	for(int i=0;i<10;i++){
		cout<<num[i]<<" ";
	}//输出结果:9 8 7 6 5 4 3 2 1 0
	
	return 0;
	
} 

自定义排序准则
 上面我们说到sort()函数可以自定义排序准则，以便满足不同的排序情况。使用sort()我们不仅仅可以从大到小排或者从小到大排，还可以按照一定的准则进行排序。比如说我们按照每个数的个位进行从大到小排序，我们就可以根据自己的需求来写一个函数作为排序的准则传入到sort()中。

我们可以将这个函数定义为：
bool cmp(int x,int y){
	return x % 10 > y % 10;
}

然后我们将这个cmp函数作为参数传入sort()中即可实现了上述排序需求。
#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(int x,int y){
	return x % 10 > y % 10;
}

int main(){
	int num[10] = {65,59,96,13,21,80,72,33,44,99};
	sort(num,num+10,cmp);
	for(int i=0;i<10;i++){
		cout<<num[i]<<" ";
	}//输出结果：59 99 96 65 44 13 33 72 21 80
	
	return 0;
	
} 

对结构体进行排序
 sort()也可以对结构体进行排序，比如我们定义一个结构体含有学生的姓名和成绩的结构体Student，然后我们按照每个学生的成绩从高到底进行排序。首先我们将结构体定义为：
struct Student{
	string name;
	int score;
	Student() {}
	Student(string n,int s):name(n),score(s) {}
};

根据排序要求我们可以将排序准则函数写为：
bool cmp_score(Student x,Student y){
	return x.score > y.score;
}

完整代码：
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

struct Student{
	string name;
	int score;
	Student() {}
	Student(string n,int s):name(n),score(s) {}
};

bool cmp_score(Student x,Student y){
	return x.score > y.score;
}

int main(){
	Student stu[3];
	string n;
	int s;
	for(int i=0;i<3;i++){
		cin>>n>>s;
		stu[i] = Student(n,s);
	}
	
	sort(stu,stu+3,cmp_score);
	
	for(int i=0;i<3;i++){
		cout<<stu[i].name<<" "<<stu[i].score<<endl;
	}
	
	return 0;
}


再比如每一个学生有四科成绩，我们需要根据学生的四科成绩的平均分高低进行排名，那么这个cmp函数我们就可以定义为：
bool cmp_score(Student x,Student y){
	double average_x,average_y;
	average_x = (x.score[0]+x.score[1]+x.score[2]+x.score[3])/4;
	average_y = (y.score[0]+y.score[1]+y.score[2]+y.score[3])/4;
	return average_x > average_y;
}

完整代码：
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

struct Student{
	string name;
	double score[4];
};

bool cmp_score(Student x,Student y){
	double average_x,average_y;
	average_x = (x.score[0]+x.score[1]+x.score[2]+x.score[3])/4;
	average_y = (y.score[0]+y.score[1]+y.score[2]+y.score[3])/4;
	return average_x > average_y;
}

int main(){
	Student stu[3];
	string n;
	int s;
	for(int i=0;i<3;i++){
		cin>>stu[i].name;
		for(int j=0;j<4;j++){
			cin>>stu[i].score[j];
		}
	}
	
	sort(stu,stu+3,cmp_score);
	
	for(int i=0;i<3;i++){
		cout<<stu[i].name<<" ";
		for(int j=0;j<4;j++){
			cout<<stu[i].score[j]<<" ";
		}
		cout<<endl;
	}
	
	return 0;
}



 以上就是对于sort()用法的详解了。如果你觉得我的文章对你有用请点个赞支持一下吧，喜欢我写的文章那么请点个关注再走鸭，您的关注是对我最大的支持。如果此文章有错误或者有不同的见解欢迎评论或者私信。

        

我是ACfun：一个成长中的程序猿，感谢大家的支持。