『壹』 c語言的排序函數在哪個庫文件中
在stdlib.h頭文件中。
有qsort() //快速排序
qsort函數，也就是快速排序演算法，在C的<stdlib>庫中，需加入頭文件#include <cstdlib> 或#include <stdlib.h>。
調用qsort函數需要寫cmp比較函數。
給出按升序排列的例子：
int cmp(const void* a, const void* b)//注意這里是int{return (int*)a - (int*)b;}
調用：
qsort(a, n, sizeof(int), cmp);//a為數組，n為個數
如果需要按照自己的意願排列，那麼同樣重寫cmp比較函數，就可以完成，和sort函數類似。時間復雜度為O(n log n)，但是某些情況要比sort函數好。
『貳』 用C語言編寫函數，要實現快速排序演算法或者冒泡法
冒泡法排序函數如下：
void bubble(int a[],int n)
{int i,j,t;
for(i=0;i<n-1;i++)/*共進行n-1輪*/
for(j=0;j<n-1-i;j++)/*每輪在前n-i個數中比較*/
if(a[j]>a[j+1]) /*若相鄰元素逆序*/
{t=a[j]; a[j]=a[j+1];a[j+1]=t;}/*就交換*/
}
void sort(int *a, int left, int right)
{
if(left >= right)/*如果左邊索引大於或者等於右邊的索引就代表已經整理完成一個組了*/
{
return ;
}
int i = left;
int j = right;
int key = a[left];
while(i < j) /*控制在當組內尋找一遍*/
{
while(i < j && key <= a[j])
/*而尋找結束的條件就是，1，找到一個小於或者大於key的數（大於或小於取決於你想升
序還是降序）2，沒有符合條件1的，並且i與j的大小沒有反轉*/
{
j--;/*向前尋找*/
}
a[i] = a[j];
/*找到一個這樣的數後就把它賦給前面的被拿走的i的值（如果第一次循環且key是
a[left]，那麼就是給key）*/
while(i < j && key >= a[i])
/*這是i在當組內向前尋找，同上，不過注意與key的大小關系停止循環和上面相反，
因為排序思想是把數往兩邊扔，所以左右兩邊的數大小與key的關系相反*/
{
i++;
}
a[j] = a[i];
}
a[i] = key;/*當在當組內找完一遍以後就把中間數key回歸*/
sort(a, left, i - 1);/*最後用同樣的方式對分出來的左邊的小組進行同上的做法*/
sort(a, i + 1, right);/*用同樣的方式對分出來的右邊的小組進行同上的做法*/
/*當然最後可能會出現很多分左右，直到每一組的i = j 為止*/
}
『叄』 c語言的排序函數在哪個庫文件中
在stdlib.h頭文件中。
有qsort()
//快速排序
qsort函數，也就是快速排序演算法，在C的
庫中，需加入頭文件#include
或#include
。
調用qsort函數需要寫cmp比較函數。
給出按升序排列的例子：
int
cmp(const
void*
a,
const
void*
b)//注意這里是int{return
(int*)a
-
(int*)b;}
調用：
qsort(a,
n,
sizeof(int),
cmp);//a為數組，n為個數
如果需要按照自己的意願排列，那麼同樣重寫cmp比較函數，就可以完成，和sort函數類似。時間復雜度為O(n
log
n)，但是某些情況要比sort函數好。
『肆』 C語言字元串快速排序函數
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedefcharstrLINE[2000];
intstrCMP(constvoid*a,constvoid*b)
{
returnstrcmp((constchar*)a,(constchar*)b);
}
intmain(intargc,char*argv[])
{
strLINE*p;
inti,n;
scanf("%d",&n);
p=malloc(sizeof(strLINE)*n);
for(i=0;i<n;i++)scanf("%s",p[i]);
qsort(p,n,sizeof(strLINE),strCMP);
for(i=0;i<n;i++)printf("%s ",p[i]);
free(p);
return0;
}
『伍』 C語言sort函數如何使用
C語言中沒有預置的sort函數。如果在C語言中，遇到有調用sort函數，就是自定義的一個函數，功能一般用於排序。
一、可以編寫自己的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;
}
}}對於這樣的自定義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>
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;
}
(5)c語言有快速排序庫函數嘛擴展閱讀：
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
『陸』 如何利用C語言中的qsort庫函數實現快速排序
聲明一個字元串指針數組存放每個字元串的首地址，調用庫函數qusort按題目要求對字元串指針排序，不移動源字元串。關鍵是要設計一個好的比較函數，精巧地解決「按長度、長度相等時按大小」排序的問題。舉例代碼如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
//#include "stdafx.h"//If the <a href="https://www..com/s?wd=vc%2B%2B6.0&tn=44039180_cpr&fenlei=-bmH-y-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="-highlight">vc++6.0</a>, with this line.
#include "stdio.h"
#include "string.h"
#include "stdlib.h"
#define N 10 //字元串個數
#define LN 21 //限制字元串長度為20
int mycmp(const void *a,const void *b){//比較函數
char *pa=*(char **)a,*pb=*(char **)b;
int x=int(strlen(pa)-strlen(pb));//依長度比較
return x ? x : strcmp(pa,pb);//長度相等時依大小比較
}
int main(void){
int i=0,j=0;
char *f[N],w[LN*N];//聲明<a href="https://www..com/s?wd=%E6%8C%87%E9%92%88%E6%95%B0%E7%BB%84&tn=44039180_cpr&fenlei=-bmH-y-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="-highlight">指針數組</a>f和字元串總空間
printf("Input %d string(s)(length<=%d)...\n",N,LN);
while(i<N){//輸入並將字元串首址賦給f[i]
if(scanf(" %[1234567890]",f[i]=w+j)>0 && strlen(f[i])<LN)
i++,j+=LN;
else printf("Error, redo: Required length less than %d:",LN);
}
qsort(f,N,sizeof(char *),mycmp);//調用<a href="https://www..com/s?wd=%E5%BA%93%E5%87%BD%E6%95%B0&tn=44039180_cpr&fenlei=-bmH-y-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="-highlight">庫函數</a>對字元串指針排序
for(i=0;i<N;printf("%s\n",f[i++]));//輸出...
return 0;
}