c語(yǔ)言，使用函數(shù)的選擇法排序

void?selectionsort(int?a[],int?m)

創(chuàng)新互聯(lián)主要從事網(wǎng)站設(shè)計(jì)制作、成都網(wǎng)站設(shè)計(jì)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)鎮(zhèn)坪,10年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來(lái)電咨詢建站服務(wù):13518219792

{

int?i,j;

int?k;

int?tmp;

for(i?=?0;?i??m-1;?i++)//控制循環(huán)次數(shù)，n個(gè)數(shù)需要n-1次循環(huán)

{

k?=?i;

for(j?=?i+1;?j??m?;?j++)

{

if(a[j]??a[k])

k?=?j;

}

//i不等于k是就證明a[i]不是最小的，

//i等于k時(shí)證明a[i]就是本輪比較過(guò)程中最小的值

if(i?!=?k)

{

tmp?=?a[i];

a[i]?=?a[k];

a[k]?=?tmp;

}

}

}

C語(yǔ)言，用函數(shù)實(shí)現(xiàn)選擇排序，對(duì)C純菜鳥(niǎo)

程序?qū)懙脤?shí)在有點(diǎn)亂，變量名的聲明與傳遞存在些問(wèn)題，我?guī)湍愀母模?/p>

#include stdio.h

#define N 5

int a[N];

void init(void);

void compare(void);

void disp(void);

void main()

{

// printf("")

init();

compare();

void disp();

}

void init(void)

{

a[N]={2,1,4,9,5};

}

void compare(void)

{

int i,j,t;

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

for(j=i+1;jN;j++)

if(a[i]a[j])

{

t=a[i];

a[i]=a[j]

a[j]=t;

}

}

void disp(void)

{

int i;

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

{

printf("%4d",a[i]);

}

}

程序改了很多，為什么？

數(shù)組a 定義為局部變量，你傳遞了卻沒(méi)返回，這樣使用不了，我改為了全局變量，這樣不需要傳遞，直接使用就行。

函數(shù)傳遞的另一個(gè)變量N 不需要傳遞，因?yàn)楸旧鞱就是個(gè)全局變量，直接使用就行。

還有一些定義了卻沒(méi)使用的變量我直接刪了。

你先編譯運(yùn)行一下，有錯(cuò)再回復(fù)。

希望我的回答能幫助到你。

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

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

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

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

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、對(duì)編好的程序進(jìn)行測(cè)試，得出測(cè)試結(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、簡(jiǎn)單選擇排序中，需要移動(dòng)的記錄次數(shù)比較少，主要的時(shí)間消耗在對(duì)于數(shù)據(jù)的比較次數(shù)?；旧希诒容^的時(shí)候，消耗的時(shí)間復(fù)雜度為：n*n。

C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)順序表選擇排序怎么在主函數(shù)中調(diào)用，謝謝！

SeqList L;//L只是個(gè)默認(rèn)構(gòu)造，在后面執(zhí)行基本是統(tǒng)一的0值；執(zhí)行前應(yīng)該設(shè)置實(shí)體數(shù)據(jù)

L=Selection(L.length);//改為L(zhǎng)=Selection(L);原函數(shù)調(diào)用與函數(shù)定義不符，有語(yǔ)法錯(cuò)誤；L.length是個(gè)int 類型，函數(shù)定義的參數(shù)類型是SeqList;

SeqList Selection(SeqList L) 內(nèi)部邏輯不夠簡(jiǎn)捷，多多練習(xí)；

if (L.data[j]L.data [i]){}//可直接交換，k標(biāo)志沒(méi)什么作用。

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

C語(yǔ)言中沒(méi)有預(yù)置的sort函數(shù)。如果在C語(yǔ)言中，遇到有調(diào)用sort函數(shù)，就是自定義的一個(gè)函數(shù)，功能一般用于排序。

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

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

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

{

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;

}

}}

對(duì)于這樣的自定義sort函數(shù)，可以按照定義的規(guī)范來(lái)調(diào)用。

二、C語(yǔ)言有自有的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ù)的指針，用于確定排序的順序

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

以下是qsort的一個(gè)例子：

#includestdio.h

#includestdlib.h

int?comp(const?void*a,const?void*b)//用來(lái)做比較的函數(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);//調(diào)用qsort排序

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

{

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

}

return?0;

}

擴(kuò)展資料：

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

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

（一）為什么要用c++標(biāo)準(zhǔn)庫(kù)里的排序函數(shù)

Sort（）函數(shù)是c++一種排序方法之一，學(xué)會(huì)了這種方法也打消我學(xué)習(xí)c++以來(lái)使用的冒泡排序和選擇排序所帶來(lái)的執(zhí)行效率不高的問(wèn)題！因?yàn)樗褂玫呐判蚍椒ㄊ穷愃朴诳炫诺姆椒ǎ瑫r(shí)間復(fù)雜度為n*log2(n)，執(zhí)行效率較高！

（二）c++標(biāo)準(zhǔn)庫(kù)里的排序函數(shù)的使用方法

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

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

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

（2）第二個(gè)是結(jié)束的地址（最后一位要排序的地址的下一地址）

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

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

Sort(start,end,排序方法)

下面就具體使用sort（）函數(shù)結(jié)合對(duì)數(shù)組里的十個(gè)數(shù)進(jìn)行排序做一個(gè)說(shuō)明！

例一：sort函數(shù)沒(méi)有第三個(gè)參數(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組織開(kāi)發(fā)的開(kāi)源免費(fèi)的編譯器

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

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

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

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

CodeBlocks，開(kāi)源免費(fèi)的C/C++ IDE

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

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

C-Free

Light Table

Visual Studio系列

Hello World

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

C語(yǔ)言：輸入5個(gè)數(shù)，用調(diào)用函數(shù)的方法，從小到大排序 用簡(jiǎn)單點(diǎn)的

#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("請(qǐng)輸入五個(gè)數(shù)(逗號(hào)隔開(kāi))：");

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");

}

或者三個(gè)數(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ǔ)言中沒(méi)有預(yù)置的sort函數(shù)。如果在C語(yǔ)言中，遇到有調(diào)用sort函數(shù)，就是自定義的一個(gè)函數(shù)，功能一般用于排序。

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

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

{ ?

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;

? ? ?

}

?

}

}

對(duì)于這樣的自定義sort函數(shù)，可以按照定義的規(guī)范來(lái)調(diào)用。

二、C語(yǔ)言有自有的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ù)的指針，用于確定排序的順序，這個(gè)函數(shù)必須要自己寫比較函數(shù)，即使要排序的元素是int，float一類的C語(yǔ)言基礎(chǔ)類型。