重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
c语言 函数排序输出
成都创新互联主要从事网站设计制作、成都网站设计、网页设计、企业做网站、公司建网站等业务。立足成都服务温县,10年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:13518219792
c语言 函数排序输出,C语言 要求用户录入5个数字,用函数来完成升序排序输出!...

张一弘
转载
关注
0点赞·1043人阅读
#include
int accept(int m){
int a[m];
int i;
printf("请输入5个数字:");
for(i=0;i
scanf("%d",a[i]);
}
return sort(a);
}
int sort(int a[5]){
int n=5;
int i,j;
int temp;
for(i=0;i
for(j=0;j4-i;j++){
if(a[j]a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
return list(a);
}
int list(int a[5]){
int i;
int m=5;
printf("输入的5个数升序排序后结果为:");
for(i=0;i
printf("%d",a[i]);
}
}
int main(){
accept(5);
return 0;
}
long long permutation(int m, int n)
{
int i;
long long result = 1;
for (i = m; i m - n; i--)
result *= i;
return result;
}
这个函数计算A(n,m),即n(n-1)(n-2)……(n-m+1)
include cstdlib 或 #include stdlib.h
qsort(void* base, size_t num, size_t width, int(*)compare(const void* elem1, const void* elem2))
参数表
*base: 待排序的元素(数组,下标0起)。
num: 元素的数量。
width: 每个元素的内存空间大小(以字节为单位)。可用sizeof()测得。
int(*)compare: 指向一个比较函数。*elem1 *elem2: 指向待比较的数据。
比较函数的返回值
返回值是int类型,确定elem1与elem2的相对位置。
elem1在elem2右侧返回正数,elem1在elem2左侧返回负数。
控制返回值可以确定升序/降序。
产生随机数的函数也是rand(),不是rank().
冒泡法排序函数如下:
void bubble(int a[],int n)
{int i,j,t;
for(i=0;in-1;i++)/*共进行n-1轮*/
for(j=0;jn-1-i;j++)/*每轮在前n-i个数中比较*/
if(a[j]a[j+1]) /*若相邻元素逆序*/
{t=a[j]; a[j]=a[j+1];a[j+1]=t;}/*就交换*/
}
void sort(int *a, int left, int right)
{
if(left = right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/
{
return ;
}
int i = left;
int j = right;
int key = a[left];
while(i j) /*控制在当组内寻找一遍*/
{
while(i j key = a[j])
/*而寻找结束的条件就是,1,找到一个小于或者大于key的数(大于或小于取决于你想升
序还是降序)2,没有符合条件1的,并且i与j的大小没有反转*/
{
j--;/*向前寻找*/
}
a[i] = a[j];
/*找到一个这样的数后就把它赋给前面的被拿走的i的值(如果第一次循环且key是
a[left],那么就是给key)*/
while(i j key = a[i])
/*这是i在当组内向前寻找,同上,不过注意与key的大小关系停止循环和上面相反,
因为排序思想是把数往两边扔,所以左右两边的数大小与key的关系相反*/
{
i++;
}
a[j] = a[i];
}
a[i] = key;/*当在当组内找完一遍以后就把中间数key回归*/
sort(a, left, i - 1);/*最后用同样的方式对分出来的左边的小组进行同上的做法*/
sort(a, i + 1, right);/*用同样的方式对分出来的右边的小组进行同上的做法*/
/*当然最后可能会出现很多分左右,直到每一组的i = j 为止*/
}
#includestdio.h
int com(int m,int n)//m中取n个
{
int i,j,sum=1;
for (i=m,j=0;jn;j++,i--)
{
sum=sum*i/(j+1);
}
return sum;
}
int main()
{
int i;
i=com(5,3);
printf("%d",i);
return 0;
}