经典入门：排序

最新推荐文章于 2025-08-07 20:21:04 发布

周杰伦今天喝奶茶了吗

最新推荐文章于 2025-08-07 20:21:04 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：机试指南 C/C++

本文链接：https://blog.youkuaiyun.com/skyejy/article/details/89174138

机试指南同时被 2 个专栏收录

80 篇文章

订阅专栏

C/C++

42 篇文章

订阅专栏

本文探讨了排序算法的基本概念，通过C++代码演示了冒泡排序和快速排序的实现。详细介绍了如何使用C++标准库中的sort函数进行升序和降序排序，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int main(){
	int n;
	int buf[100];
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i<n;i++){
			scanf("%d",&buf[i]);
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<n-i-1;j++){
				if(buf[j]>buf[j+1]){
					int tmp=buf[j];
					buf[j]=buf[j+1];
					buf[j+1]=tmp;
				}
			}
		}
    	for(int i=0;i<n;i++){
		    printf("%d ",buf[i]);
	    }
    	printf("\n");
	}
	return 0;
	 
}

假如修改题目中n的取值范围，使其最大能达到10000

那就要用快速排序法。此时直接调用快速排序的库函数。

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
	int n;
	int buf[10000];
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i<n;i++){
			scanf("%d",&buf[i]);
		}
		sort(buf,buf+n);//sort函数的两个参数代表待排序内存的起始地址和结束地址
		for(int i=0;i<n;i++){
			printf("%d ",buf[i]);
		}
		printf("\n");
	}
	return 0;
}

那么，如何使用sort函数降序排列呢？

#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int x,int y){
	return x>y;
}
int main(){
	int n;
	int buf[10000];
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i<n;i++){
			scanf("%d",&buf[i]);
		}
		sort(buf,buf+n,cmp);
		//cmp返回true 表示第一个参数比第二个参数大，将排在第二个参数之前
		// sort的另一种重载方式 sort(排序起始地址，排序结束地址，比较函数) 
		for(int i=0;i<n;i++){
			printf("%d ",buf[i]);
		}
		printf("\n");
	}
	return 0;
}