C++ STL笔记
sort()快排函数
STL中,有一种函数,免去了你手打快排的繁琐(传说中的c党福利)
假如说现在有一个未经排序的数组a[],用sort函数可以很方便地将其排好序,具体程序段如下:
1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[], len = 3; // 长度为len 4 int main() { 5 for(int i = 1; i <= len; i++) cin >> a[i]; 6 sort(a+1, a+1+len); 7 for(int i = 1; i <= len; i++) cout << a[i] << ' '; 8 return 0; 9 }
可尝试:输入 1, 4, 2;
输出 4, 2, 1。
需要注意的是:默认情况下,sort函数将数据从大到小进行排列。
浙公网安备 33010602011771号