C語言中的排序函數(shù)是什么

include cstdlib 或 #include stdlib.h

在涇川等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供做網(wǎng)站、網(wǎng)站設(shè)計(jì) 網(wǎng)站設(shè)計(jì)制作按需制作網(wǎng)站,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站制作,全網(wǎng)整合營銷推廣,外貿(mào)網(wǎng)站制作,涇川網(wǎng)站建設(shè)費(fèi)用合理。

qsort(void* base, size_t num, size_t width, int(*)compare(const void* elem1, const void* elem2))

參數(shù)表

*base: 待排序的元素（數(shù)組，下標(biāo)0起）。

num: 元素的數(shù)量。

width: 每個(gè)元素的內(nèi)存空間大?。ㄒ宰止?jié)為單位）?？捎胹izeof()測(cè)得。

int(*)compare: 指向一個(gè)比較函數(shù)。*elem1 *elem2: 指向待比較的數(shù)據(jù)。

比較函數(shù)的返回值

返回值是int類型，確定elem1與elem2的相對(duì)位置。

elem1在elem2右側(cè)返回正數(shù)，elem1在elem2左側(cè)返回負(fù)數(shù)。

控制返回值可以確定升序/降序。

產(chǎn)生隨機(jī)數(shù)的函數(shù)也是rand(),不是rank().

c語言中排序方法

1、冒泡排序（最常用）

冒泡排序是最簡(jiǎn)單的排序方法：原理是：從左到右，相鄰元素進(jìn)行比較。每次比較一輪，就會(huì)找到序列中最大的一個(gè)或最小的一個(gè)。這個(gè)數(shù)就會(huì)從序列的最右邊冒出來。（注意每一輪都是從a[0]開始比較的）

以從小到大排序?yàn)槔?，第一輪比較后，所有數(shù)中最大的那個(gè)數(shù)就會(huì)浮到最右邊；第二輪比較后，所有數(shù)中第二大的那個(gè)數(shù)就會(huì)浮到倒數(shù)第二個(gè)位置……就這樣一輪一輪地比較，最后實(shí)現(xiàn)從小到大排序。

2、雞尾酒排序

雞尾酒排序又稱雙向冒泡排序、雞尾酒攪拌排序、攪拌排序、漣漪排序、來回排序或快樂小時(shí)排序, 是冒泡排序的一種變形。該算法與冒泡排序的不同處在于排序時(shí)是以雙向在序列中進(jìn)行排序。

原理：數(shù)組中的數(shù)字本是無規(guī)律的排放，先找到最小的數(shù)字，把他放到第一位，然后找到最大的數(shù)字放到最后一位。然后再找到第二小的數(shù)字放到第二位，再找到第二大的數(shù)字放到倒數(shù)第二位。以此類推，直到完成排序。

3、選擇排序

思路是設(shè)有10個(gè)元素a[1]-a[10]，將a[1]與a[2]-a[10]比較，若a[1]比a[2]-a[10]都小，則不進(jìn)行交換。若a[2]-a[10]中有一個(gè)以上比a[1]小，則將其中最大的一個(gè)與a[1]交換，此時(shí)a[1]就存放了10個(gè)數(shù)中最小的一個(gè)。同理，第二輪拿a[2]與a[3]-a[10]比較，a[2]存放a[2]-a[10]中最小的數(shù)，以此類推。

4、插入排序

插入排序是在一個(gè)已經(jīng)有序的小序列的基礎(chǔ)上，一次插入一個(gè)元素*

一般來說，插入排序都采用in-place在數(shù)組上實(shí)現(xiàn)。

具體算法描述如下：

⒈ 從第一個(gè)元素開始，該元素可以認(rèn)為已經(jīng)被排序

⒉ 取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描

⒊ 如果該元素（已排序）大于新元素，將該元素移到下一位置

⒋ 重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置

⒌ 將新元素插入到下一位置中

⒍ 重復(fù)步驟2~5

C語言。數(shù)組排序函數(shù)（數(shù)組，函數(shù)，排序）

//#include "stdafx.h"http://vc++6.0加上這一行.

#include "stdio.h"

void Sort(int *p,int n){

int i,j,k;

for(i=0;i10;i++){

for(k=i,j=i+1;j10;j++)

if(p[k]p[j]) k=j;

if(k!=i){

j=p[k];

p[k]=p[i];

p[i]=j;

}

}

}

void main(void){

int mat[10],i;

printf("Type 10 integers...\n");

for(i=0;i10;scanf("%d",mat+i++));

Sort(mat,10);

for(i=0;i10;printf("%d ",mat[i++]));

printf("\n");

}

書寫c語言排序函數(shù)

#include?stdio.h

#include?stdlib.h

#include?time.h

void?sort(int?a[],int?n)

{?int?i,j,t;

for(i=0;?in-1;?i++) //共進(jìn)行n-1輪

{?for(j=0;?jn-1-i;?j++) //j的范圍：0~n-1-i

if(a[j]a[j+1]) //比較相鄰兩數(shù)：a[j]、a[j+1],如不對(duì)就交換

{?t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

}

int?main()

{?int?n,i,a[10000];

scanf("%d",n);

srand(time(0));

for(i=0;?in;?i++)

{?a[i]=rand()%100;

printf("%4d",a[i]);

}

printf("\n");

sort(a,n);

for(i=0;?in;?i++)

printf("%4d",a[i]);

printf("\n");

return?0;

}

C語言 排序 函數(shù)

一群菜鳥不懂的亂說。 我把樓主的代碼改了一些，如下 #includestdio.hint input(int data[], int argc, int *n)

{

int i;

printf("請(qǐng)輸入要輸入數(shù)的個(gè)數(shù)");

scanf("%d", n);

if(*n argc) {

printf("segment fault!");

return -1;

}

for(i = 0; i *n; i++) {

printf("輸入的第%d個(gè)數(shù).", i+1);

scanf("%d", data+i); //canf("%d", data[i]);

}

printf("輸入的數(shù)是:\n");

for(i = 0; i *n; i++) {

printf("%5d\n", data[i]);

}

return 0;

}void sort(int n, int data[])

{

int i, j, temp;

for(i = 0; i n-1; i++) {

for(j = i+1; j n; j++)

if(data[i] data[j]) {

temp = data[i];

data[i] = data[j];

data[j] = temp;

}

}

printf("排序后的結(jié)果如下:\n");

for(i = 0; i n; i++)

printf("%5d\n", data[i]);

}int main()

{

int data[100];

int n;

if(input(data, 100, n) == -1)

return -1;

sort(n, data);

return 0;

}

對(duì)于以上代碼，做出如下解釋：（1）C語言的參數(shù)有形參和實(shí)參的說法，形參在傳遞到函數(shù)內(nèi)的時(shí)候，復(fù)制一個(gè)副本給函數(shù)，在函數(shù)內(nèi)部和外部是兩個(gè)完全不同的變量，函數(shù)結(jié)束，空間也被釋放，所以不能在函數(shù)內(nèi)部來改變外部的值。所以要像樓主這樣用一個(gè)函數(shù)給一個(gè)變量賦值，要用實(shí)參int input(int data[], int argc, int *n)中的int *n就是實(shí)現(xiàn)形式，這種辦法把n的地址傳遞給函數(shù)。當(dāng)然，在調(diào)用函數(shù)的時(shí)候也同樣要傳遞地址指針類型(n)。（2）if(*n argc) {

printf("segment fault!");

return -1;

}這一段是我加進(jìn)去的，因?yàn)榘凑諛侵鞯囊馑?，data數(shù)組的長度也要傳遞進(jìn)去，但是意思何在？所以只好加了這一段，并把函數(shù)改為有類型的，以檢驗(yàn)是否有數(shù)據(jù)溢出。（3）scanf("%d", data+i); //scanf("%d", data[i]);這里我改動(dòng)的主要原因是為了提升程序速度，scanf("%d", data[i]);同樣可以運(yùn)行，但是尋址一次，又回頭要地址，這樣繞了一圈，沒有必要。 對(duì)于樓主提幾點(diǎn)建議：（1）C語言的精髓在于指針，剛才說到的實(shí)參，就是用指針的概念實(shí)現(xiàn)的。scanf("%d", data+i); 一行，同樣也是把數(shù)組頭指針加上偏移地址，得到所要的地址。（2）C語言編程的時(shí)候特別要注意數(shù)據(jù)的溢出，這是所有初學(xué)者頭疼的問題之一。建議在一開始就養(yǎng)成習(xí)慣，經(jīng)常檢驗(yàn)數(shù)組的邊界。（3）void main一看就知道是看潭浩強(qiáng)的書長大的程序員。建議我們都用int main(){ return 0; }的形式，可以看看C語言之父KR的書。主函數(shù)的返回值是告訴操作系統(tǒng)，這個(gè)函數(shù)是正常退出（返回0），還是異常退出（非0，經(jīng)常是-1）。（4）在做實(shí)際項(xiàng)目的時(shí)候，程序經(jīng)常是要回頭看的，也經(jīng)常是要給別人看以達(dá)到維護(hù)的目的的。除了要養(yǎng)成良好的文檔書寫習(xí)慣以外（學(xué)習(xí)軟件工程以后你就會(huì)掌握），還要養(yǎng)成良好的編程風(fēng)格，這里我建議看《thinking in C++》，并按照里面例題的風(fēng)格，養(yǎng)成自己的習(xí)慣。