c語言 排序函數(shù)

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

創(chuàng)新互聯(lián)建站是一家專業(yè)提供湯旺企業(yè)網(wǎng)站建設,專注與做網(wǎng)站、網(wǎng)站建設、H5高端網(wǎng)站建設、小程序制作等業(yè)務。10年已為湯旺眾多企業(yè)、政府機構等服務。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進行中。

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

C語言，排序算法

對數(shù)組中的10個元數(shù)前幾個進行排序，安從小到大的順序。設n=5

如：10個元數(shù)是1，9，8，7，5

i=1時。temp=v[1]=9；j=0 v[j]=v[0]=1；不符合循環(huán)條件，不做；

i=2時。temp=v[2]=8；j=1 v[j]=v[1]=9；符合循環(huán)條件，做循環(huán)體；

v[1]=8；v[2]=9；這時數(shù)組為1，8，9，7，5

i=3時。temp=v[3]=7，j=2 v[j]=v[2]=9；符號循環(huán)條件。做循環(huán)體

v[1]=7,v[2]=8,v[3]=9。數(shù)組為1，7，8，9，5。

i=4時。做法是一樣的

最后結果為1，5，7，8，9

不知道對不對，我是這么認為的

C語言排序程序，誰能幫我詳細解釋一下每一步的意思？

已幫你注釋：

#include stdio.h

void sort(int* a, int n)

{

int t;

for (int i = 0; i n; i++)//=================從第一個元素開始

{

for (int j = i+1; j n; j++)//========逐個比較第i個元素和第i個元素后的元素的大小

{

if(*(a+i) *(a+j))//=====后面的比當前的小就交換位置

{

t = *(a+i);

*(a+i) = *(a+j);

*(a+j) = t;

}

}

}

}

void output(int* a,int n)

{

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

printf("%d ",*(a+i));//=============輸出a[i]

printf("\n");

}

void input(int* a,int n)

{

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

scanf("%d",(a+i));//===========輸入a[i]

}

int main()

{

int a[10];

input(a,10);//================輸入數(shù)組a

sort(a,10);//=================對數(shù)組a進行排序

output(a,10);//===============輸出數(shù)組a

return 0;

}

希望回答能幫到你，哪里不清楚再問。

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: 每個元素的內存空間大?。ㄒ宰止?jié)為單位）?？捎胹izeof()測得。

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

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

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

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

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

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

C語言sort函數(shù)如何使用

C語言中沒有預置的sort函數(shù)。如果在C語言中，遇到有調用sort函數(shù)，就是自定義的一個函數(shù)，功能一般用于排序。

一、可以編寫自己的sort函數(shù)。

如下函數(shù)為將整型數(shù)組從小到大排序。

void?sort(int?*a,?int?l)//a為數(shù)組地址，l為數(shù)組長度。

{

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函數(shù)，可以按照定義的規(guī)范來調用。

二、C語言有自有的qsort函數(shù)。

功 能： 使用快速排序例程進行排序

頭文件：stdlib.h

原型： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));

參數(shù)：

1 待排序數(shù)組首地址

2 數(shù)組中待排序元素數(shù)量

3 各元素的占用空間大小

4 指向函數(shù)的指針，用于確定排序的順序

這個函數(shù)必須要自己寫比較函數(shù)，即使要排序的元素是int,float一類的C語言基礎類型。

以下是qsort的一個例子：

#includestdio.h

#includestdlib.h

int?comp(const?void*a,const?void*b)//用來做比較的函數(shù)。

{

return?*(int*)a-*(int*)b;

}

int?main()

{

int?a[10]?=?{2,4,1,5,5,3,7,4,1,5};//亂序的數(shù)組。

int?i;

qsort(a,n,sizeof(int),comp);//調用qsort排序

for(i=0;i10;i++)//輸出排序后的數(shù)組

{

printf("%d\t",array[i]);

}

return?0;

}

擴展資料：

sort函數(shù)的用法(C++排序庫函數(shù)的調用)

對數(shù)組進行排序，在c++中有庫函數(shù)幫我們實現(xiàn)，這們就不需要我們自己來編程進行排序了。

（一）為什么要用c++標準庫里的排序函數(shù)

Sort（）函數(shù)是c++一種排序方法之一，學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執(zhí)行效率不高的問題！因為它使用的排序方法是類似于快排的方法，時間復雜度為n*log2(n)，執(zhí)行效率較高！

（二）c++標準庫里的排序函數(shù)的使用方法

I）Sort函數(shù)包含在頭文件為#includealgorithm的c++標準庫中，調用標準庫里的排序方法可以不必知道其內部是如何實現(xiàn)的，只要出現(xiàn)我們想要的結果即可！

II）Sort函數(shù)有三個參數(shù)：

（1）第一個是要排序的數(shù)組的起始地址。

（2）第二個是結束的地址（最后一位要排序的地址的下一地址）

（3）第三個參數(shù)是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數(shù)，此時默認的排序方法是從小到大排序。

Sort函數(shù)使用模板:

Sort(start,end,排序方法)

下面就具體使用sort（）函數(shù)結合對數(shù)組里的十個數(shù)進行排序做一個說明！

例一：sort函數(shù)沒有第三個參數(shù)，實現(xiàn)的是從小到大

#includeiostream

#includealgorithm

using namespace std;

int main()

{

int a[10]={9,6,3,8,5,2,7,4,1,0};

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

couta[i]endl;

sort(a,a+11);

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

couta[i]endl;

return 0;

}

編譯器

GCC，GNU組織開發(fā)的開源免費的編譯器

MinGW，Windows操作系統(tǒng)下的GCC

Clang，開源的BSD協(xié)議的基于LLVM的編譯器

Visual C++?:: cl.exe，Microsoft VC++自帶的編譯器

集成開發(fā)環(huán)境

CodeBlocks，開源免費的C/C++ IDE

CodeLite，開源、跨平臺的C/C++集成開發(fā)環(huán)境

Orwell Dev-C++，可移植的C/C++IDE

C-Free

Light Table

Visual Studio系列

Hello World

參考資料：百度百科-sort函數(shù)

C語言的冒泡排序是什么？求解釋

你好，很高興為你解答

所謂冒泡排序即：依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個和第2個數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個數(shù)和第3個數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個數(shù)，將小數(shù)放前，大數(shù)放后。至此第一趟結束，將最大的數(shù)放到了最后。在第二趟：仍從第一對數(shù)開始比較（因為可能由于第2個數(shù)和第3個數(shù)的交換，使得第1個數(shù)不再小于第2個數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個數(shù)（倒數(shù)第一的位置上已經是最大的），第二趟結束，在倒數(shù)第二的位置上得到一個新的最大數(shù)（其實在整個數(shù)列中是第二大的數(shù)）。如此下去，重復以上過程，直至最終完成排序。

代碼為：

void sort(float a[],int n)

{

for(int i=1;in;i++)//第1到n-1趟

for(int j=0;jn-1;j++)//相鄰兩個數(shù)排序

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

swap(a[j],a[j+1]);//swap為交換兩個數(shù)的值的函數(shù)（這里省略沒有給出）

}

不懂追問我，滿意請采納，謝謝

祝愉快