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

include cstdlib 或 #include stdlib.h

創(chuàng)新互聯(lián)服務(wù)項目包括恭城網(wǎng)站建設(shè)、恭城網(wǎng)站制作、恭城網(wǎng)頁制作以及恭城網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，恭城網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到恭城省份的部分城市，未來相信會繼續(xù)擴大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

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

參數(shù)表

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

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

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

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

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

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

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

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

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

數(shù)據(jù)結(jié)構(gòu)的堆排序

堆排序（C語言版）2010-03-15 23:24/*簡述：

所謂堆排序，就是就是將所要排序的數(shù)以二叉樹的形式存儲。其中，有根的元素值大于其孩子結(jié)點。一直遞歸下去，每當取出最大的元素，考量其左右子樹，以保持其根節(jié)點最大的性質(zhì)不變。這個算法的時間復(fù)雜性是O（n log2 n）。證明略。 */

#includestdio.h

#define max_size 10//數(shù)組元素個數(shù)

#includestdlib.h

int heap_size;//當前堆中的元素數(shù)目

void MAX_HEAPFY(int A[], int i) {

int left, right, temp, largest;

left = 2*i;//

right = 2*i + 1;

if( left = heap_size A[i] A[left] )

largest = left;

else largest = i;

if( right = heap_size A[right] A[largest])

largest = right;

if(largest != i) {

temp = A[i];

A[i] = A[largest];

A[largest] = temp;

MAX_HEAPFY(A, largest);

}

}

void BUILD_MAX_HEAP(int A[]) {

//這個函數(shù)是用來產(chǎn)生最大堆的

int i;

heap_size = max_size-1;

for( i = (max_size-1)/2; i != 0; i--) {

MAX_HEAPFY(A, i);

printf("*****\n");

}

}

void HEAP_SORT(int A[]) {

int i, temp;

BUILD_MAX_HEAP(A);

for( i = (max_size-1); i != 1; i--) {

temp = A[1];

A[1] = A[i];

A[i] = temp;

--heap_size;

MAX_HEAPFY(A, 1);

}

}

int main()

{

int i;

int A[max_size];

for(i = 1; i != max_size; i++) {

A[i] = rand() % max_size;

printf("%5d", A[i]);

}

HEAP_SORT( A );

printf("\n\n");

for(i = 1; i != max_size; i++)

printf("%5d",A[i]);

system("PAUSE");

}

C語言編寫一個排序函數(shù)（對一維數(shù)組排序）并在主函數(shù)中調(diào)用

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

{

if(a[j+1]a[i])//a[j+1]改成a[j]

{

t=a[i];

a[i]=a[j+1];//a[j+1]改成a[j]

a[j+1]=t;//a[j+1]改成a[j]

}

}

c語言 編寫一個排序函數(shù),實現(xiàn)對主函數(shù)中數(shù)組的升序排序.

經(jīng)典的兩個排序：

（1）選擇排序

#include stdio.h

main()

{

int a[5];

int i,j,k,t;

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

scanf("%d",a[i]);

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

{

k=i;

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

if(a[k]a[j])

k=j;

if(k!=i)

{

t=a[k];

a[k]=a[i];

a[i]=t;

}

}

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

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

}

（2）冒泡排序

#include stdio.h

main()

{

int a[5];

int i,j,t;

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

scanf("%d",a[i]);

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

for(j=0;j4-i;j++)

{

if(a[j]a[j+1])

{

t=a[j];

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

a[j+1]=t;

}

}

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

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

}