排序：选择排序法，冒泡排序法，快排(C,C++)

题目：输入四个数，从大到小输出

#include<stdio.h>//选择排序法
int main()
{
	int a[5],i,j,t,temp;
	for(i=0;i<4;i++)//input
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<4;i++)//rank
	{
		t=i;
		for(j=i+1;j<4;j++)
		{
			if(a[t]<a[j])t=j;
		}
		temp=a[i]; a[i]=a[t]; a[t]=temp;
	}
	for(i=0;i<4;i++)//output
	{
		printf("%d ",a[i]);
	}
	return 0;
}

在input和output不变的情况下rank部分换用冒泡

for(i=0;i<3;i++)//冒泡排序法
{
	for(j=0;j<3-i;j++)
	{
		if(a[j]<a[j+1])
		{
			temp=a[j]; 
			a[j]=a[j+1];
			a[j+1]=temp;
		}
	}
}

C程序的快排

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void *b) 
{ 
	return(*(int *)a-*(int *)b);//此为从小到大,若要从大到小,则此行ab互换
}
int main()
{
	int i,a[4];
	for(i=0;i<4;i++)//input
	{
		scanf("%d",&a[i]);
	}
	qsort(a,4,sizeof(a[0]),cmp);//sizeof是单目运算符，不是函数，没有头文件
	for(i=0;i<4;i++)//output
	{
		printf("%d ",a[i]);
	}
	return 0;
}

c++程序的快排

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int i,a[4];
	for(i=0;i<4;i++)//input
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+4);//rank
	for(i=0;i<4;i++)//output
	{
		printf("%d ",a[i]);
	}
	return 0;
}

qsort属于C,sort属于C++,sort更为强大一点

函数参考网页:
qsort:http://blog.csdn.net/dongdongzhang_/article/details/7961208
sort:http://wenwen.sogou.com/z/q241817697.htm
sort和qsort都有:http://wenku.baidu.com/view/a5376bc54028915f804dc210.html
                http://wenku.baidu.com/view/39a8adafdd3383c4bb4cd2c9.html
written by Sneexy