c語言怎樣通過函數(shù)調(diào)用實現(xiàn)選擇排序法

c語言通過函數(shù)調(diào)用實現(xiàn)選擇排序法：

創(chuàng)新互聯(lián) - 四川電信科技城機房，四川服務(wù)器租用，成都服務(wù)器租用，四川網(wǎng)通托管,綿陽服務(wù)器托管，德陽服務(wù)器托管，遂寧服務(wù)器托管，綿陽服務(wù)器托管，四川云主機，成都云主機，西南云主機，四川電信科技城機房，西南服務(wù)器托管，四川/成都大帶寬，成都機柜租用，四川老牌ＩＤＣ服務(wù)商

1、寫一個簡單選擇排序法的函數(shù)名，包含參數(shù)。int SelectSort(int * ListData,int ListLength);

2、寫兩個循環(huán)，在循環(huán)中應(yīng)用簡單選擇插入排序：

int SelectSort(int * ListData,int ListLength)

{

int i , j ;

int length = ListLength;

for(i=0;i=length-2;i++)

{

int k = i;

for(j=i+1;j=length-1;j++)

{

if(ListData[k]ListData[j])

{

k=j;

}

}

if(k!=i)

{

int tmp = ListData[i];

ListData[i] = ListData[k];

ListData[k] = tmp;

}

}

return 0;

}

3、對編好的程序進行測試，得出測試結(jié)果:

int main()

{

int TestData[5] = {34,15,6,89,67};

int i = 0;

printf("排序之前的結(jié)果\n");

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

printf("|%d|",TestData[i]);

int retData = SelectSort(TestData,5);

printf("排序之后的結(jié)果：\n");

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

printf("|%d|",TestData[i]);

return 0;

}

4、簡單選擇排序中，需要移動的記錄次數(shù)比較少，主要的時間消耗在對于數(shù)據(jù)的比較次數(shù)。基本上，在比較的時候，消耗的時間復(fù)雜度為：n*n。

C語言 排序 函數(shù)

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

{

int i;

printf("請輸入要輸入數(shù)的個數(shù)");

scanf("%d", n);

if(*n argc) {

printf("segment fault!");

return -1;

}

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

printf("輸入的第%d個數(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;

}

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

printf("segment fault!");

return -1;

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

c語言的排序函數(shù)在哪個庫文件中

在stdlib.h頭文件中。

有qsort() //快速排序

qsort函數(shù)，也就是快速排序算法，在C的stdlib庫中，需加入頭文件#include cstdlib 或#include stdlib.h。

調(diào)用qsort函數(shù)需要寫cmp比較函數(shù)。

給出按升序排列的例子：

int cmp(const void* a, const void* b)//注意這里是int{return (int*)a - (int*)b;}

調(diào)用：

qsort(a, n, sizeof(int), cmp);//a為數(shù)組，n為個數(shù)

如果需要按照自己的意愿排列，那么同樣重寫cmp比較函數(shù)，就可以完成，和sort函數(shù)類似。時間復(fù)雜度為O(n log n)，但是某些情況要比sort函數(shù)好。

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

include cstdlib 或 #include stdlib.h

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é)為單位）。可用sizeof()測得。

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().

c語言 排序函數(shù)

首先這是一種快速排序的算法，你也應(yīng)該知道，快速排序就是選擇序列中的一個元素作為基準，通過循環(huán)找到這個基準最終的位置，并把所有小于這個基準的元素移到這個位置的左邊，大于基本的元素移到右邊，這樣再對這個基準的左右兩邊分別遞歸調(diào)用自己，最終就能得到排序的結(jié)果。

再來解釋一下這個例子，它選擇的基準就是v[(left+right)/2]，然后將這個基準雨v[left]交換，現(xiàn)在假設(shè)你想從頭排序到最后，則你會將left傳個0，也就是他將這個基準和V[0]交換了，這個時候開始循環(huán)，因為第一個元素是基準，所以從第二個元素開始循環(huán)（也就是left+1），然后到if判斷部分，如果v[i]v[left],也就是說這個時候已經(jīng)至少有一個元素比基準小了，所以基準至少在v[1]或者之后了，所以他把你找到的這個比基準小的v[i]和v[++last]交換，這時候v[i]的位置已經(jīng)是在基準的正確位置或者之前了，不會在基準之后的，所以這就實現(xiàn)了把比基準小的元素移到基準的正確位置之前，你說的【第一遍執(zhí)行過程中，第8行l(wèi)ast=left=0，那么到了11行時相當(dāng)于交換v[1]和v[0+1]】這沒有錯，確實是在自己交換自己，但是這樣并不違背前面的思路不是么？當(dāng)if條件不滿足的時候，last是不會增加的，但是i會一直加1，所以last和i就會不同，這只是在將比基準小的元素移到基準之前，每有一個比基準小的，last就加1，這樣當(dāng)你循環(huán)一遍之后的last值就是基準應(yīng)該在的位置，而且這個時候，所有比基本小的元素也都在last之前了，這時候last位置的元素也是比基準小的，這沒關(guān)系，因為之后還有一句swap[v,last,left]，到目前位置，基準的位置找到了，基準左邊的元素都比基準小，右邊都比基準大，再對基準的左右兩邊遞歸調(diào)用自己，就完成了序列的排序。

c語言中排序方法

1、冒泡排序（最常用）

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

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

2、雞尾酒排序

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

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

3、選擇排序

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

4、插入排序

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

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

具體算法描述如下：

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

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

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

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

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

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

當(dāng)前標題：c語言系統(tǒng)知道排序函數(shù) c語言系統(tǒng)知道排序函數(shù)的值嗎
當(dāng)前鏈接：http://chinadenli.net/article48/hijehp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供做網(wǎng)站、網(wǎng)站設(shè)計、虛擬主機、面包屑導(dǎo)航、云服務(wù)器、自適應(yīng)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)