排序类方法（冒泡、sort快排）

冒泡排序

复杂度O（n²）100*100=10000在百万级别内（1s内）

#include<stdio.h>

int main(int argc, char* argv[])
{
	int n;
	int a[100];
	while(scanf("%d",&n)!=EOF)  //读入数，Ctrl+z即可退出
	{							//如果是读入字符串的话则要用 while(gets(字符串变量)）
		int i,j,t;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		//冒泡排序的核心部分
		for(i=0;i<n;i++)
		{
			for(j=0;j<n-i-1;j++)
			{
				if(a[j]>a[j+1])
				{
					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
		}
		//
		for(i=0;i<n;i++)
		{
			if(i==0){printf("%d",a[i]);}
			else{printf(" %d",a[i]);}	
		}
		printf("\n");
	}
	return 0;
}

快速排序（利用C++中的sort函数）

升序 sort(a,a+n)

降序 sort(a,a+n,cmp)

#include<stdio.h>
#include<algorithm>
using namespace std; 
bool cmp(int x,int y)  //表示当返回值为true时，第一个参数将会排在第二该参数前面
{
	return x>y;
}
int main()
{
	int n;
	int a[200];
	while(scanf("%d",&n)!=EOF)  //读入数，Ctrl+z即可退出
	{							//如果是读入字符串的话则要用 while(gets(字符串变量)）
		int i,j,t;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		//C++中sort函数快速排序的核心部分
		sort(a,a+n); //升序
		sort(a,a+n,cmp); //降序
		//
		for(i=0;i<n;i++)
		{
			if(i==0){printf("%d",a[i]);}
			else{printf(" %d",a[i]);}	
		}
		printf("\n");
	}
	return 0;
}

自定义sort函数，通过cmp重写排序规则

例：按照学生成绩排序，若成绩相同按姓氏，姓氏相同按年龄

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
//定义一个结构体
struct S{
	char name[100];
	int age;
	int grade;
}stu[1000];
//重写sort函数中的cmp
bool cmp(S s1,S s2)
{
	if(s1.grade!=s2.grade)  //若成绩不相同 则成绩高者在前
	{
		return s1.grade>s2.grade;
	}
	else if(strcmp(s1.name,s2.name)!=0){  //若成绩相同比姓氏，姓氏序小者在前，字符串比较用strcmp(s1,s2)
		return strcmp(s1.name,s2.name)<0; 
	}
	else  //若成绩姓氏均相同，年龄小者在前
	{
		return s1.age<s2.age;
	}
}

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i;
		for(i=0;i<n;i++)
		{
			scanf("%s %d %d",&stu[i].name,&stu[i].age,&stu[i].grade);
		}
		sort(stu,stu+n,cmp);
		for(i=0;i<n;i++)
		{
			printf("%s %d %d\n",stu[i].name,stu[i].age,stu[i].grade);
		}
	}
	return 0;
}