c語言函數排序問題

錯的地方很多。。改了下，

創新互聯公司是一家專注于網站設計制作、成都網站設計與策劃設計,申扎網站建設哪家好?創新互聯公司做網站,專注于網站建設十年,網設計領域的專業建站公司;建站業務涵蓋:申扎等地區。申扎做網站價格咨詢:18980820575

#includestdio.h

int sort(int num[5]);

void main()

{

int numm[5],i,a;

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

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

sort(numm); //調用排序

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

printf("%d ",numm[i]);

}

int sort(int num[5])

{

int m,n,t;

for (m=0;m4;m++)

for(n=m+1;n5;n++)//冒泡排序

{

if (num[m]num[n])

{

t=num[n];

num[n]=num[m];

num[m]=t;

}

}

return 1;

}

c語言 排序函數

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

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

c語言怎么用自定義函數排序

#include stdio.h

#include string.h#define NUM 3

struct student

{

char name[20]; /*姓名*/

long num; /*12位學號*/

double sum; /*總分*/

};

void Create_Students(struct student stu[NUM])

{

struct student *p;

printf("請輸入學生姓名 學號(12位) 總分:\n");

for( p = stu; p stu+NUM; p++)

{

scanf("%s %d %lf",p-name,p-num,p-sum); }

}

void Order_Students(struct student stu[NUM])//起泡法

{

int i,j;

struct student temp;

for(i=NUM-1;i=0;i--)

for(j=0;ji;j++)

if(stu[j].sumstu[j+1].sum)

{

temp = stu[j];

stu[j] = stu[j+1];

stu[j+1]=temp;

}

}

void main()

{

int i=1;

struct student *p;

struct student stu[NUM];

Create_Students(stu);

Order_Students(stu);

printf("%-20s %-13s %-6s %4s\n","姓名","學號(12位)","總成績","名次");

for(p=stu;pstu+NUM;p++,i++)

{

printf("%-20s %-13.0d %-8.2f %2d\n",p-name,p-num,p-sum,i);

}

}//你參考參考，嘿

C語言：輸入5個數，用調用函數的方法，從小到大排序 用簡單點的

#includestdio.h

void?sort(float?*a,?int?n)

{

int?i,j,tmp;

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

for(j=0;?jn-i-1;?j++)

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

{

tmp?=?a[j];

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

a[j+1]?=?tmp;

}

}

void?main()

{

float?a[5];

int?i;

printf("請輸入五個數(逗號隔開)：");

scanf("%f,%f,%f,%f,%f",a[0],a[1],a[2],a[3],a[4]);

sort(a,5);

printf("排序后為：");

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

printf("%.2f?",a[i]);

printf("\n");

}

或者三個數的。

void sort(int *a, int *b, int *c)

{

int tmp;

if(*a*b){

tmp = *b;

*b = *a;

*a = tmp;

}

if(*a*c){

tmp = *c;

*c = *a;

*a = tmp;

}

if(*b*c){

tmp = *c;

*c = *b;

*b = tmp;

}

return;

}

擴展資料：

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

一、可以編寫自己的sort函數。

如下函數為將整型數組從小到大排序。void sort(int *a, int l)//a為數組地址，l為數組長度。

{ ?

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

二、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語言基礎類型。

c語言中排序方法

1、冒泡排序（最常用）

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

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

2、雞尾酒排序

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

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

3、選擇排序

思路是設有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個數中最小的一個。同理，第二輪拿a[2]與a[3]-a[10]比較，a[2]存放a[2]-a[10]中最小的數，以此類推。

4、插入排序

插入排序是在一個已經有序的小序列的基礎上，一次插入一個元素*

一般來說，插入排序都采用in-place在數組上實現。

具體算法描述如下：

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

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

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

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

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

⒍ 重復步驟2~5