C++ sort

头文件algorithm

排序函数sort()

sort()是不稳定的排序,底层使用的是快速排序函数，平均时间复杂度为O(n*log n)

stable_sort()，底层使用归并排序实现的，时间复杂度固定是O(n*log n)

sort()和stable_sort()用法是一样的，下面我们只讲解sort()的使用

基本用法 

sort(起始地址，末尾地址+1)；默认升序排列

使用迭代器可以忽略末尾地址+1

int main() {
	vector<int> a;
	a.resize(6, 0);
	a[0] = 10;
	a[1] = 3;
	a[2] = 5;
	a[3] = 17;
	a[4] = 7;
	a[5] = 4;
	//使用反向迭代器实现降序排序
	stable_sort(a.rbegin(), a.rend());
	for(vector<int>::iterator it = a.begin(); it != a.end(); it++) {
		cout << *it << " ";
	}
	return 0;
}

sort(起始地址，末尾地址+1，fun)；使用自定义排序函数

bool cmp(int a, int b) {
	return a > b;
}

void printArry(int* a, int num) {
	for(int i = 0;i < num;i++){
		cout << *(a+i) << " ";
	}
}

int main() {
	int num[7] = {3,5,1,7,4,9,2};
	stable_sort(num, num+7, cmp);
	printArry(num, 7);
	return 0;
}