题目:输入四个数,从大到小输出
#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