錯的地方很多。。改了下，
創(chuàng)新互聯(lián)公司是一家專注于網(wǎng)站設(shè)計制作、成都網(wǎng)站設(shè)計與策劃設(shè)計,申扎網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)公司做網(wǎng)站,專注于網(wǎng)站建設(shè)十年,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:申扎等地區(qū)。申扎做網(wǎng)站價格咨詢: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); //調(diào)用排序
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;
}
首先這是一種快速排序的算法，你也應(yīng)該知道，快速排序就是選擇序列中的一個元素作為基準(zhǔn)，通過循環(huán)找到這個基準(zhǔn)最終的位置，并把所有小于這個基準(zhǔn)的元素移到這個位置的左邊，大于基本的元素移到右邊，這樣再對這個基準(zhǔn)的左右兩邊分別遞歸調(diào)用自己，最終就能得到排序的結(jié)果。
再來解釋一下這個例子，它選擇的基準(zhǔn)就是v[(left+right)/2]，然后將這個基準(zhǔn)雨v[left]交換，現(xiàn)在假設(shè)你想從頭排序到最后，則你會將left傳個0，也就是他將這個基準(zhǔn)和V[0]交換了，這個時候開始循環(huán)，因為第一個元素是基準(zhǔn)，所以從第二個元素開始循環(huán)（也就是left+1），然后到if判斷部分，如果v[i]v[left],也就是說這個時候已經(jīng)至少有一個元素比基準(zhǔn)小了，所以基準(zhǔn)至少在v[1]或者之后了，所以他把你找到的這個比基準(zhǔn)小的v[i]和v[++last]交換，這時候v[i]的位置已經(jīng)是在基準(zhǔn)的正確位置或者之前了，不會在基準(zhǔn)之后的，所以這就實現(xiàn)了把比基準(zhǔn)小的元素移到基準(zhǔ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就會不同，這只是在將比基準(zhǔn)小的元素移到基準(zhǔn)之前，每有一個比基準(zhǔn)小的，last就加1，這樣當(dāng)你循環(huán)一遍之后的last值就是基準(zhǔn)應(yīng)該在的位置，而且這個時候，所有比基本小的元素也都在last之前了，這時候last位置的元素也是比基準(zhǔn)小的，這沒關(guān)系，因為之后還有一句swap[v,last,left]，到目前位置，基準(zhǔn)的位置找到了，基準(zhǔn)左邊的元素都比基準(zhǔn)小，右邊都比基準(zhǔn)大，再對基準(zhǔn)的左右兩邊遞歸調(diào)用自己，就完成了序列的排序。
#include stdio.h
#include string.h#define NUM 3
struct student
{
char name[20]; /*姓名*/
long num; /*12位學(xué)號*/
double sum; /*總分*/
};
void Create_Students(struct student stu[NUM])
{
struct student *p;
printf("請輸入學(xué)生姓名 學(xué)號(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","姓名","學(xué)號(12位)","總成績","名次");
for(p=stu;pstu+NUM;p++,i++)
{
printf("%-20s %-13.0d %-8.2f %2d\n",p-name,p-num,p-sum,i);
}
}//你參考參考，嘿
#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("請輸入五個數(shù)(逗號隔開)：");
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");
}
或者三個數(shù)的。
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;
}
擴(kuò)展資料：
C語言中沒有預(yù)置的sort函數(shù)。如果在C語言中，遇到有調(diào)用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ī)范來調(diào)用。
二、C語言有自有的qsort函數(shù)。
功 能： 使用快速排序例程進(jìn)行排序。頭文件：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語言基礎(chǔ)類型。
1、冒泡排序（最常用）
冒泡排序是最簡單的排序方法：原理是：從左到右，相鄰元素進(jìn)行比較。每次比較一輪，就會找到序列中最大的一個或最小的一個。這個數(shù)就會從序列的最右邊冒出來。（注意每一輪都是從a[0]開始比較的）
以從小到大排序為例，第一輪比較后，所有數(shù)中最大的那個數(shù)就會浮到最右邊；第二輪比較后，所有數(shù)中第二大的那個數(shù)就會浮到倒數(shù)第二個位置……就這樣一輪一輪地比較，最后實現(xiàn)從小到大排序。
2、雞尾酒排序
雞尾酒排序又稱雙向冒泡排序、雞尾酒攪拌排序、攪拌排序、漣漪排序、來回排序或快樂小時排序, 是冒泡排序的一種變形。該算法與冒泡排序的不同處在于排序時是以雙向在序列中進(jìn)行排序。
原理：數(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]都小，則不進(jìn)行交換。若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)。
具體算法描述如下：
⒈ 從第一個元素開始，該元素可以認(rèn)為已經(jīng)被排序
⒉ 取出下一個元素，在已經(jīng)排序的元素序列中從后向前掃描
⒊ 如果該元素（已排序）大于新元素，將該元素移到下一位置
⒋ 重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置
⒌ 將新元素插入到下一位置中
⒍ 重復(fù)步驟2~5
重慶分公司
重慶分公司
