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

Posted 2023-04-13

我介绍两种排序方法吧
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不支持函数重载的 参考技术A 我把数组啊设置为你自己输入，那样使用更广泛，要是固定，就就设置数组的值就可以了。
#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();
本回答被提问者采纳 参考技术B 百度百科啊
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);

编写一个sort函数，它用于对任何类型的数组进行排序

编写一个sort函数，它用于对任何类型的数组进行排序。
为了是函数更为通用，它的其中一个参数必须是一个指向比较回调函数的指针，该回调函数由调用程序提供。比较函数接收两个参数，也就是两个指向需要进行比较的值的指针。如果两值相等，返回0，如果值1小于值2，返回-1，否则返回1.

请写的详细点~
是c

参考技术A 如下，为了简便，程序中使用了一些标准库函数，所以需要包含两个头文件，sort()函数利用选择排序算法对数组进行排序，调用时需要传入的参数和标准库函数qsort()一致

#include <stdlib.h>
#include <string.h>

void sort(void *base,unsigned int n,unsigned int width,int (*comp)(void *a,void *b))

char *p=(char *)base;
char *te=(char *)malloc(width);
char *ptr;
char *pn=p+width;
const char *cp=p+(n-1)*width;

for (; p<cp; p+=width)
ptr=p;
for (pn=p+width; pn<=cp; pn+=width)
if ((*comp)(ptr,pn)>0) ptr=pn;
if (ptr!=p)
memcpy(te,p,width);
memmove(p,ptr,width);
memmove(ptr,te,width);



free(te);
参考技术B STL里有sort函数,接受任意类型的泛型容器,比如vector,list等等.参考那个的源代码不是挺好吗?