C语言sort函数如何使用 c语言中的sort函数怎么使用,请举出一个实例,非常感谢!
c\u8bed\u8a00\u8fd0\u7528sort \u6392\u5e8f\u51fd\u6570\uff0c\u9700\u8981\u7684\u5934\u6587\u4ef6\u662f\u4ec0\u4e48\uff1fsort\u4e0d\u5c5e\u4e8eC\u8bed\u8a00\u7684\u6807\u51c6\u51fd\u6570\uff0c\u6240\u4ee5\u4e5f\u6ca1\u6709\u76f8\u5e94\u7684\u5934\u6587\u4ef6\uff0c\u4f46\u662f\u53ef\u4ee5\u81ea\u5b9a\u4e49\u3002
sort \u51fd\u6570\u4e3a\u5c06\u6574\u578b\u6570\u7ec4\u4ece\u5c0f\u5230\u5927\u6392\u5e8f\u3002
voidsort(int*a,intl)//a\u4e3a\u6570\u7ec4\u5730\u5740\uff0cl\u4e3a\u6570\u7ec4\u957f\u5ea6\u3002
{
inti,j;
intv;
//\u6392\u5e8f\u4e3b\u4f53
for(i=0;i<l-1;i++)
for(j=i+1;j<l;j++)
{
if(a[i]>a[j])//\u5982\u524d\u9762\u7684\u6bd4\u540e\u9762\u7684\u5927\uff0c\u5219\u4ea4\u6362\u3002
{
v=a[i];
a[i]=a[j];
a[j]=v;
}
}}
\u6269\u5c55\u8d44\u6599
c\u8bed\u8a00\u81ea\u6709\u7684qsort\u51fd\u6570
#include
#include
intcomp(constvoid*a,constvoid*b)//\u7528\u6765\u505a\u6bd4\u8f83\u7684\u51fd\u6570\u3002
{
return*(int*)a-*(int*)b;
}
intmain()
{
inta[10]={2,4,1,5,5,3,7,4,1,5};//\u4e71\u5e8f\u7684\u6570\u7ec4\u3002
inti;
qsort(a,n,sizeof(int),comp);//\u8c03\u7528qsort\u6392\u5e8f
for(i=0;i<10;i++)//\u8f93\u51fa\u6392\u5e8f\u540e\u7684\u6570\u7ec4
{
printf("%d\t",array[i]);
}
return0;
}
#include //\u9700\u8981\u5305\u542b\u8fd9\u4e2a\u5934\u6587\u4ef6#include using namespace std;int main(void){int a[10]={2,4,8,5,7,1,10,6,9,3};sort(a,a+10);//\u5bf9a\u6570\u7ec4\u8fdb\u884c\u5347\u5e8f\u6392\u5e8ffor(int i = 0;i < 10;i++)cout<<a[i]<<endl;}//ps\uff1a\u8fd9\u662fC++\u7684\u51fd\u6570 C\u8bed\u8a00\u91cc\u6ca1\u6709\u3002
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语言基础类型。
以下是qsort的一个例子:
#include<stdio.h>
#include<stdlib.h>
int comp(const void*a,const void*b)//用来做比较的函数。
{
return *(int*)a-*(int*)b;
}
int main()
{
int a[10] = {2,4,1,5,5,3,7,4,1,5};//乱序的数组。
int i;
qsort(a,n,sizeof(int),comp);//调用qsort排序
for(i=0;i<10;i++)//输出排序后的数组
{
printf("%d",array[i]);
}
return 0;
}扩展资料:
sort函数的用法(C++排序库函数的调用)
对数组进行排序,在c++中有库函数帮我们实现,这们就不需要我们自己来编程进行排序了。
(一)为什么要用c++标准库里的排序函数
Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!
(二)c++标准库里的排序函数的使用方法
I)Sort函数包含在头文件为#include<algorithm>的c++标准库中,调用标准库里的排序方法可以不必知道其内部是如何实现的,只要出现我们想要的结果即可!
II)Sort函数有三个参数:
(1)第一个是要排序的数组的起始地址。
(2)第二个是结束的地址(最后一位要排序的地址的下一地址)
(3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。
Sort函数使用模板:
Sort(start,end,排序方法)
下面就具体使用sort()函数结合对数组里的十个数进行排序做一个说明!
例一:sort函数没有第三个参数,实现的是从小到大
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+11);
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
编译器
GCC,GNU组织开发的开源免费的编译器
MinGW,Windows操作系统下的GCC
Clang,开源的BSD协议的基于LLVM的编译器
Visual C++ :: cl.exe,Microsoft VC++自带的编译器
集成开发环境
CodeBlocks,开源免费的C/C++ IDE
CodeLite,开源、跨平台的C/C++集成开发环境
Orwell Dev-C++,可移植的C/C++IDE
C-Free
Light Table
Visual Studio系列
Hello World
参考资料:百度百科-sort函数
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语言基础类型。
以下是qsort的一个例子:
#include<stdio.h>
#include<stdlib.h>
int comp(const void*a,const void*b)//用来做比较的函数。
{
return *(int*)a-*(int*)b;
}
int main()
{
int a[10] = {2,4,1,5,5,3,7,4,1,5};//乱序的数组。
int i;
qsort(a,n,sizeof(int),comp);//调用qsort排序
for(i=0;i<10;i++)//输出排序后的数组
{
printf("%d",array[i]);
}
return 0;
}
头文件是#include<algorithm>
比如说数组a[5]={1,5,4,2,3};
当你用sort(a,a+5)时,就把数组a从小到大排序了
for(i=0;i<5;i++)
{
printf("%d \n",a[i]);
}
输出为1 2 3 4 5
这样说能理解吗
C语言sort函数如何使用,这个使用一般都会有一个使用的说明书的,具体的这个我也这边也不太了解,你自己按照说明书上使用就可以了吧,认真的把说明书解读,也只能这样帮你,我实在没办法。
绛旓細include <stdio.h> void sort锛坕nt array[ ]锛宨nt num锛墈 int i=0,j=0,t;for(i=0;i<num-1;i++) //鍐掓场娉曟帓搴 for(j=0;j<num-1-i;i++)if( a[j]>a[i+1]){ t=a[j];a[j]=a[j+1];a[j+1]=t;} } void main( ){ int int array[10 ]={100,90,80,70,60...
绛旓細}if(*a>*c){d=*a;*a=*c;*c=d;}if(*b>*c){d=*b;*b=*c;*c=d;}printf("杩欎釜涓変釜鏁颁粠灏忓埌澶ф帓鍒楁槸:%d,%d,%d\n",a,b,c);}void main(){int a,b,c,*x,*y,*z;printf("杈撳叆3涓暣鏁:");scanf("%d,%d,%d",&a,&b,&c);x=&a;y=&b;z=&c;sort(x,y,z)...
绛旓細include <stdio.h> include <stdlib.h> include void sort(int a[],int n){ int i,j,t;for(i=0; i<n-1; i++)//鍏辫繘琛宯-1杞 { for(j=0; j<n-1-i; j++)//j鐨勮寖鍥达細0~n-1-i if(a[j]>a[j+1])//姣旇緝鐩搁偦涓ゆ暟锛歛[j]銆乤[j+1],濡備笉瀵瑰氨浜ゆ崲 { t=a[j];a...
绛旓細include<stdio.h> float sort(float a[],int n){ float t;for(int i=0;i<n;i++)for(int j=0;j<n-1-i;j++)if(a[j]>a[j+1]){ t=a[j];a[j]=a[j+1];a[j+1]=t;} for(int i=0;i<n;i++)printf("%.f ",a[i]);} int main(){ float a[20]={12,0,63...
绛旓細sort涓嶅睘浜C璇█鐨勬爣鍑嗗嚱鏁帮紝鎵浠ヤ篃娌℃湁鐩稿簲鐨勫ご鏂囦欢锛屼絾鏄彲浠ヨ嚜瀹氫箟銆sort 鍑芥暟涓哄皢鏁村瀷鏁扮粍浠庡皬鍒板ぇ鎺掑簭銆倂oidsort(int*a,intl)//a涓烘暟缁勫湴鍧锛宭涓烘暟缁勯暱搴︺倇 inti,j;intv;//鎺掑簭涓讳綋 for(i=0;i<l-1;i++)for(j=i+1;j<l;j++){ if(a[i]>a[j])//濡傚墠闈㈢殑姣斿悗闈㈢殑澶э紝鍒欎氦鎹...
绛旓細scanf("%d%d%d",&a,&b,&c); sort(); printf("鎺掑簭锛%d < %d < %d\n",a,b,c); return 0;} 浜岋細鎸囬拡 include <stdio.h>void sort(int *a, int *b, int *c) //鍙傛暟浼犻掓柟寮忥細鍦板潃浼犻抺 int t; if(*a>*b) { t=*a;*a=*b;*b=t; } if(*b...
绛旓細鍑芥暟浠g爜濡備笅锛歷oid sort(int a[], int n){int i, j, m;int temp; for(i = 0; i < n -1; i++){m = i;for(j = i + 1; j < n; j++){if(a[j] < a[m])m = j;}if(m != i){temp = a[i];a[i] = a[m];a[m] = temp;}}}鏁翠釜娴嬭瘯濡備笅锛歩nclude <...
绛旓細1},i;clrscr();/*娓呭睆鍑芥暟 瑕佹墦寮澶存枃浠禼onio.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鍑芥暟瀹氫箟鍐欏湪杩*/ 鍦ㄤ笂闈㈠姞涓浠绘剰涓涓猻ort鍑芥暟 涓嶈兘鍔犱袱涓晩 c涓嶆敮鎸佸嚱鏁伴噸杞界殑 ...
绛旓細鐒跺悗鍐浣跨敤INDEX鍑芥暟杩斿洖A鍒楀搴斾綅缃殑鍐呭銆2銆SORT鍑芥暟SORT鍑芥暟鐨勪綔鐢ㄦ槸瀵规暟鎹尯鍩熶腑鎸囧畾鐨勮鍒楄繘琛屾帓搴忥紝甯哥敤鍐欐硶鏄細=SORT鎺掑簭>,,)搴旂敤瀹炰緥锛氬涓嬪浘鎵绀猴紝瑕佹牴鎹C鍒楃殑閿鍞鏁帮紝浣跨敤鍏紡寰楀埌鎺掑簭鍚庣殑閿鍞褰曘侲2鍗曞厓鏍艰緭鍏ヤ互涓嬪叕寮忥紝鎸夊洖杞︺=SORT鏈緥鍏紡涓紝绗笁鍙傛暟浣跨敤-1锛岃〃绀洪檷搴忔帓搴忥紝浣跨敤1...
绛旓細sort鍑芥暟鐨勭敤娉曪細鍋欰CM棰樼殑鏃跺欙紝鎺掑簭鏄竴绉嶇粡甯歌鐢ㄥ埌鐨勬搷浣溿傚鏋滄瘡娆¢兘鑷繁鍐欎釜鍐掓场涔嬬被鐨凮(n^2)鎺掑簭锛屼笉浣嗙▼搴忓鏄撹秴鏃讹紝鑰屼笖娴垂瀹濊吹鐨勬瘮璧涙椂闂达紝杩樺緢鏈夊彲鑳藉啓閿欍係TL閲岄潰鏈変釜sort鍑芥暟锛屽彲浠ョ洿鎺ュ鏁扮粍鎺掑簭锛屽鏉傚害涓簄*log2(n)銆浣跨敤杩欎釜鍑芥暟锛岄渶瑕佸寘鍚ご鏂囦欢銆傝繖涓嚱鏁板彲浠ヤ紶涓や釜鍙傛暟鎴栦笁涓弬鏁...