c语言数组排序函数
A. c语言:输入5个数,用调用函数的方法,从小到大排序 用简单点的
#include<stdio.h>
voidsort(float*a,intn)
{
inti,j,tmp;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(a[j]>a[j+1])
{
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
voidmain()
{
floata[5];
inti;
printf("请输入五个数(逗号隔开):");
scanf("%f,%f,%f,%f,%f",&a[0],&a[1],&a[2],&a[3],&a[4]);
sort(a,5);
printf("排序后为:");
for(i=0;i<5;i++)
printf("%.2f",a[i]);
printf(" ");
}
或者三个数的。
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;
}
(1)c语言数组排序函数扩展阅读:
C语言中没有预置的sort函数。如果在C语言中,遇到有调用sort函数,就是自定义的一个函数,功能一般用于排序。
一、可以编写自己的sort函数。
如下函数为将整型数组从小到大排序。void sort(int *a, int l)//a为数组地址,l为数组长度。
{
int i, j;
int v; //排序主体
for(i = 0; i < l - 1; i ++)
for(j = i+1; j < l; 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语言基础类型。
B. c语言 ,编写一个函数input(),sort(),实现数组的输入,排序。
input()里面的输入的数据存放在数组中,只要在调用sort()的时候使用数组作为参数就可以!例如下题:
//从键盘输入n(1<n<=10)个数据,并对这n个数据从小到大排序
#include<stdio.h>
void main()
{
int i,n,a[10];
void input(int a[],int n);
void sort(int a[],int n);
printf("请输入数据的个数n:");
scanf("%d",&n);
input(a,n);
sort(a,n);
printf("排序结果:");
for(i=0;i<n;i++)
printf("%6d",a[i]);
printf("\n");
}
void input(int a[],int n)
{
int i;
printf("请输入n个数据:",n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
}
void sort(int a[],int n)//选择法排序
{int t,index,k,i;
for(k=0;k<n-1;k++)
{index=k;
for(i=k+1;i<n;i++)
if(a[index]>a[i])index=i;
t=a[index];a[index]=a[k];a[k]=t;
}}
C. 编写函数,使用选择排序法对数组进行排序(用C语言)
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
intmain(void)
{
inta[10],i,j,tmp,b;
srand(time(NULL));
for(i=0;i<10;i++)
a[i]=rand()%100;
for(i=0;i<10;i++)
printf("%3d",a[i]);
printf(" ");
for(i=0;i<9;i++)
{
tmp=i;
for(j=i+1;j<10;j++)
{
if(a[tmp]>a[j])
tmp=j;
}
if(i!=tmp)
{
b=a[tmp];
a[tmp]=a[i];
a[i]=b;
}
}
for(i=0;i<10;i++)
printf("%3d",a[i]);
printf(" ");
return0;
}
随机产生数组中的元素, 更合理一些。 网络中有各种版本。
D. c语言运用sort 排序函数,需要的头文件是什么
sort不属于C语言的标准函数,所以也没有相应的头文件,但是可以自定义。
sort函数为将整型数组从小到大排序。
voidsort(int*a,intl)//a为数组地址,l为数组长度。
{
inti,j;
intv;
//排序主体
for(i=0;i<l-1;i++)
for(j=i+1;j<l;j++)
{
if(a[i]>a[j])//如前面的比后面的大,则交换。
{
v=a[i];
a[i]=a[j];
a[j]=v;
}
}}
(4)c语言数组排序函数扩展阅读
c语言自有的qsort函数
#include<stdio.h>
#include<stdlib.h>
intcomp(constvoid*a,constvoid*b)//用来做比较的函数。
{
return*(int*)a-*(int*)b;
}
intmain()
{
inta[10]={2,4,1,5,5,3,7,4,1,5};//乱序的数组。
inti;
qsort(a,n,sizeof(int),comp);//调用qsort排序
for(i=0;i<10;i++)//输出排序后的数组
{
printf("%d ",array[i]);
}
return0;
}
E. c语言数组用sort函数排序
#include<stdio.h>
#include<algorithm>
main(){
int a[10]={10,9,8,7,6,5,4,3,2,1};
std::sort(a,a+10);
for(int i=0;i<10;i++)
printf("%d\t",a[i]);}
F. C语言编写函数,数组排序
void Swap(int *a, int *b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}
void Selectsort(int *arr, int sz)
{for (int end=sz-1; end>=0; end--)
{
int max = end;
int i;
for ( i = 0; i <= end; i++)//选出最大下标
{
if (arr[i] > arr[max])
{
max = i;
}
}
Swap(&arr[end], &arr[max]);
}
}
int main()
{
int arr[5] = { 1, 3, 2, 5, 4 };
int sz = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i <= sz - 1; i++)
{
scanf("%d", &arr[i]);
}
Selectsort(arr, sz);
for (int i = 0; i <= sz - 1; i++)
{
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
(6)c语言数组排序函数扩展阅读:
printf函数使用注意事项
1、域宽
%d:按整型数据的实际长度输出。
如果想输出指定宽度可以指定域宽,%md-->m域宽,打印出来以后,在控制台上,显示m位;
如果要打印的数的位数如果超过我们设定m则原样输出;
如果要打印的数的位数如果小于设定的位数,则补空白,具体如下:
如果m为正数,则左对齐(左侧补空白);
如果m为负数,则右对齐(右侧补空白)。
2、转义字符
如果想输出字符"%",则应该在“格式控制”字符串中用连续两个%表示。
如:printf("%f%%",1.0/3);输出结果:0.333333%。
G. C语言中的排序函数是什么
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().
H. C语言:以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序
sort(&aa[3],5);
表示从aa[3]这个元素往后5个元素进行排序,也就是4,5,6,7,8这几个数进行排序,其余元素不变。
其实,从函数的定义也能看出来,void sort(int a[],int n),其中int a[]是表示开始排序的首地址,int n表示参与排序元素的个数,如果这样调用sort(aa,10)那就是对整个数组进行排序,因为aa(数组名)表示数组的首地址,当然&aa[3]也是同理的了。。
I. c语言 定义一个函数,将一个一维数组中数据从小到大排序
#include<stdio.h>
#define N 10
void sortarray(int *a,int n) { int i,j,k;
for ( i=0;i<n-1;i++ ) for ( j=i+1;j<n;j++ ) if ( a[i]>a[j] ) {k=a[i];a[i]=a[j];a[j]=k;}
}
void main() { int a[N],i;
for ( i=0;i<N;i++ ) scanf("%d",&a[i]);
for ( i=0;i<N;i++ ) printf("%d ",a[i]); printf("\n");
sortarray(a,N);
for ( i=0;i<N;i++ ) printf("%d ",a[i]); printf("\n");
}
J. c语言 编写一个排序函数,实现对主函数中数组的升序排序.
#include<stdio.h>
voidmysort(int*p,intn){
inti,j,k;
for(i=0;i<n;i++){
for(k=i,j=k+1;j<n;j++)
if(p[k]>p[j])
k=j;
if(k-i)
j=p[k],p[k]=p[i],p[i]=j;
}
}
intmain(intargc,char*argv[]){
inta[10]={100,90,80,70,60,50,40,30,20,10,},i;
mysort(a,10);
for(i=0;i<10;printf("%d",a[i++]));
printf(" ");
return0;
}