X01-day 08 排序复习资料

谁来教我C++

2023-08-09 19:11:04

发布于：浙江

75阅读

0回复

0点赞

1.冒泡
//吐泡泡，相邻的两个数进行比较，较大（较小）的数往后交换

for(int i = 1 ; i < n ; i++){
	for(int j = 1 ; j <= n - i ; j++){
		if(a[j] > a[j + 1]){
			swap(a[j] , a[j + 1]);
		}
	}
}

2.选择
//每一次都去找最大（最小）的数，跟最前的位置进行调换

for(int i = 1 ; i < n ; i++){
	int minn = i;
	for(int j = i + 1 ; j <= n ; j++){
		if(a[minn] > a[j]){
			minn = j;
		}
	}
	swap(a[i] , a[minn]);
}

3.桶
//数据不能过大

for(int i = 1 ; i <= n ; i++){
	int idx;
	cin >> idx;
	a[idx] ++ ;
}

4.sort
三个参数
第一个：变量名 + 开始的位置
第二个：变量名 + 结束的位置 + 1
第三个：排序规则
写法：

sort(a + 1 , a + n + 1, cmp);

排序规则：

bool cmp(int x,int y){
	return x > y;//从大到小
	return x < y;//从小到大 
}

cmp中的两个参数类型，需要跟随数组类型保持一致

有帮助，赞一个

去预览

0/2000