c語言通過函數(shù)調(diào)用實(shí)現(xiàn)選擇排序法：
成都創(chuàng)新互聯(lián)公司專注于企業(yè)成都營銷網(wǎng)站建設(shè)、網(wǎng)站重做改版、盧氏網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、成都h5網(wǎng)站建設(shè)、商城網(wǎng)站開發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為盧氏等各大城市提供網(wǎng)站開發(fā)制作服務(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、對編好的程序進(jìn)行測試，得出測試結(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ù)開始，依次往后比較，在滿足判斷條件下進(jìn)行交換。代碼實(shí)現(xiàn)（以升序排序?yàn)槔?/p>
#includestdio.hint main()
{
int array[20] = { 6,9,7,8,5,3,4,0,1,2 , 21,23, 18, 33, 28,29,38,26, 48,19};
int temp;
for (int i = 0; i 20; i++)
{//循環(huán)次數(shù)
for (int j = 0; j 20 - i-1; j++)
{
if (array[j] array[j+1])
{//前面一個數(shù)比后面的數(shù)小時發(fā)生交換
temp = array[j];
array[j] = array[j+1];
array[j + 1] = temp;
}
}
} //打印數(shù)組
for (int i = 0; i 20; i++)
printf("%2d", array[i]);
return 0;}
}
二、選擇排序以升序排序?yàn)槔?/p>
就是在指定下標(biāo)的數(shù)組元素往后（指定下標(biāo)的元素往往是從第一個元素開始，然后依次往后），找出除指定下標(biāo)元素外的值與指定元素進(jìn)行對比，滿足條件就進(jìn)行交換。與冒泡排序的區(qū)別可以理解為冒泡排序是相鄰的兩個值對比，而選擇排序是遍歷數(shù)組，找出數(shù)組元素與指定的數(shù)組元素進(jìn)行對比。（以升序?yàn)槔?/p>
#includestdio.h
int main()
{
int array[10] = { 6,9,7,8,5,3,4,0,1,2 };
int temp, index;
for (int i = 0; i 9; i++)
{
index = i;
for (int j = i; j 10; j++)
{
if (array[j] array[index])
index = j;
}
if(i != index)
{
temp = array[i];
array[i] = array[index];
array[index] = temp;
}
for(int i=0;i10:i++)
printf("%2d"array[i]);
return 0；
}
三、快速排序
是通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個排序過程可以遞歸進(jìn)行，以此達(dá)到整個數(shù)據(jù)變成有序序列。
void QuickSort(int* arr, int size)
{
int temp, i, j;
for(i = 1; i size; i++)
for(j=i; j0; j--)
{
if(arr[j] arr[j-1])
{
temp = arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}
for(i=0;iN;i++)
//開始外層for循環(huán)，從i＝0,每次加1，直到i=4
{
//外層循環(huán)體開始
for(j=0;jN-1-i;j++)
//開始外層for循環(huán)，從j＝0,每次加1直到i等于外層循環(huán)的N-j-1
{
//內(nèi)層循環(huán)體開始
if(stu[j].sumstu[j+1].sum)
//條件判斷
{
//如果整形數(shù)組前面的數(shù)比其后的小,執(zhí)行以下語句
temp=stu[j+1.sum];
//將比較大的數(shù)賦值給temp
stu[j+1].sum=stu[j].sum;
//將比較小的數(shù)賦值給數(shù)組中后面的變量
stu[j].sum=temp;
//將比較大的數(shù)賦值給數(shù)組中前面的變量
}for(i=0;iN;i++)printf("%d%d",stu[i].學(xué)號,stu[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ù)組中待排序元素?cái)?shù)量。
3、各元素的占用空間大小4 指向函數(shù)的指針，用于確定排序的順序，這個函數(shù)必須要自己寫比較函數(shù)，即使要排序的元素是int，float一類的C語言基礎(chǔ)類型。
重慶分公司
重慶分公司
