锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言用函数将数组排序 c语言实现数组排序

IT技术语言

编写函数，使用选择排序法对数组进行排序（用C语言）#include stdio.h
#include stdlib.h
#include time.h
int main(void)
{
int a[10],i,j,tmp,b;
srand(time(NULL));
for(i=0;i10;i++)
a[i]=rand()%100;
for(i=0;i10;i++)
printf("%3d",a[i]);
printf("\n");
for(i=0;i9;i++)
{
tmp=i;
for(j=i+1;j10;j++)
{
if(a[tmp]a[j])
tmp=j;
}
if(i!=tmp)
{
b=a[tmp];
a[tmp]=a[i];
a[i]=b;
}
}
for(i=0;i10;i++)
printf("%3d",a[i]);
printf("\n");
return 0;
}
随机产生数组中的元素，更合理一些 。百科中有各种版本 。
C语言：输入5个数，用调用函数的方法，从小到大排序 用简单点的#includestdio.h
void sort(float *a, int n)
{
int i,j,tmp;
for(i=0; in-1; i++)
for(j=0; jn-i-1; j++)
if(a[j]a[j+1])
{
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
void main()
{
float a[5];
int i;
printf("请输入五个数(逗号隔开)：");
scanf("%f,%f,%f,%f,%f",a[0],a[1],a[2],a[3],a[4]);
sort(a,5);
printf("排序后为：");
for(i=0; i5; i++)
printf("%.2f ",a[i]);
printf("\n");
}
或者三个数的 。
void sort(int *a, int *b, int *c)
{
int tmp;
if(*a*b){
tmp = *b;
*b = *a;
*a = tmp;
}
if(*a*c){
tmp = *c;
*c = *a;
*a = tmp;
}
if(*b*c){
tmp = *c;
*c = *b;
*b = tmp;
}
return;
}
扩展资料：
C语言中没有预置的sort函数 。如果在C语言中，遇到有调用sort函数，就是自定义的一个函数，功能一般用于排序 。
一、可以编写自己的sort函数 。
如下函数为将整型数组从小到大排序 。void sort(int *a, int l)//a为数组地址，l为数组长度 。
{
int i, j;
int v;//排序主体
for(i = 0; il - 1; i ++)
for(j = i+1; jl; j ++)
{
if(a[i]a[j])//如前面的比后面的大，则交换 。
{
v = a[i];
a[i] = a[j];
a[j] = v;
}
}
}
对于这样的自定义sort函数 ， 可以按照定义的规范来调用 。
二、C语言有自有的qsort函数 。
功 能： 使用快速排序例程进行排序 。头文件：stdlib.h
原型：
void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数：
1、待排序数组首地址 。
2、数组中待排序元素数量 。
3、各元素的占用空间大小4 指向函数的指针 ， 用于确定排序的顺序，这个函数必须要自己写比较函数，即使要排序的元素是int，float一类的C语言基础类型 。
求C语言将数组元素大小排序?。?/h2>C语言将数组元素大小排序方法：
以下使用的是冒泡排序法实线数组从小到大排序 。
思想：每次相邻两个数比较 ， 若升序，则将大的数放到后面，一次循环过后，就会将最大的数放在最后 。
10、2、3、4、5、6、9、8、7、1是输入的待排序的数列，经过第一次排序，将最大的,10放在最后，第二次排序 ， 将剩下的2、3、4、5、6、9、8、7、1进行冒泡，将当前最大的9放在倒数第二的位置，以此类推 。
以下是具体代码：
#include stdio.h
int main(){
int nums[10] = {10, 2, 3, 4, 5, 6, 9, 8, 7, 1};
int i, j, temp, isSorted;
//优化算法：最多进行 n-1 轮比较
for(i=0; i10-1; i++){
isSorted = 1;//假设剩下的元素已经排序好了
for(j=0; j10-1-i; j++){
if(nums[j]nums[j+1]){
temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;

推荐阅读


上一篇：html引用jquery插件，如何在html中引用js文件

下一篇：js新的规范，js的规范是