求C语言编程编写函数sort:对数组a中的数进行从小到大排序

如题所述

我介绍两种排序方法吧
1 选择排序
void sort(int a[ ],int length) /* 这个数组数据类型你可以自己更改 float 也可以 不过其他的也要相应的改 比如%d改为%f等,length 为数组长度*/
{int *p,temp,i=0,*min;
while(i<length)
{ min=&a[i];

for(p=a+i;p<a+length;p++)
{if(*p<*min)
{temp=*min;
*min=*p;
*p=temp;
}
}
i++;
}
}
选择排序法就是把数组的最小的元素找的然后放到数组的最前面 就是第一小的放到最前面 然后继续从后面找在最小的放到剩下元素的最前面 一直循环直到最后一个
2 冒泡排序
void sort(int a[],int length)
{int *p=a,*q=a+1,temp;
for(p=a;p<a+length-1;p++)
for(q=p+1;q<a+length;q++)
if(*p>*q)
{temp=*p;
*p=*q;
*q=temp;
}
}
冒泡排序是把上下两个元素比较 然后小的就换到上面去 第一次是最小的 然后是第二小的 依次类推 直到最后
很形象 冒泡 呵呵
这是我写的一个测试程序 你运行一下吧
#include<stdio.h>
#include<conio.h>
void sort(int a[],int length);
main()
{int a[3]={3,2,1},i;
clrscr();/*清屏函数 要打开头文件conio.h*/
for(i=0;i<3;i++)
printf("%d ",a[i]);
printf("\n");
sort(a,3);
for(i=0;i<3;i++)
printf("%d ",a[i]);
printf("\n");
}

/*把sort函数定义写在这*/

在上面加一任意一个sort函数 不能加两个啊 c不支持函数重载的
温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-10-02
我把数组啊设置为你自己输入,那样使用更广泛,要是固定,就就设置数组的值就可以了。
#include<conio.h>
main(){
int i,j,t;
int a[10];
printf("please input 10 number:" );
for(i=0;i<10;i++){
scanf("%d",&a[i]);
}
printf("big to small\n");
for(i=0;i<10;i++){ /*从大到小排序*/
for(j=i+1;j<10;j++){
if(a[i]<a[j]){
t=a[i];a[i]=a[j];a[j]=t;
}
}
}
for(i=0;i<10;i++){
printf("%d ",a[i]);
}
printf("\nsmall to big\n");
for(i=0;i<10;i++){ /*从小到大排序*/
for(j=i+1;j<10;j++){
if(a[i]>a[j]){
t=a[i];a[i]=a[j];a[j]=t;
}
}
}
for(i=0;i<10;i++){
printf("%d ",a[i]);
}
getch();
}本回答被提问者采纳
第2个回答  2010-05-20
百度百科啊
void bubble_sort(int a[],int n)
{
int i = n-1;
bool change = true;
for (; i>=1&&change; --i)
{
change = false;
for (int j = 0; j<i; ++j)
{
if (a[j]>a[j+1])
{
int nTemp = a[j+1];
a[j+1] = a[j];
a[j] = nTemp;
change = true;
}
}
}
}

调用示例:
main()
{
int array[] = {1,2,3,4,5,6};
bubble_sort(array,6);
}
相似回答