編寫(xiě)函數(shù)，使用選擇排序法對(duì)數(shù)組進(jìn)行排序（用C語(yǔ)言）

#include?stdio.h

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

#include?stdlib.h

#include?time.h

int?main(void)

{

int?a[10],i,j,tmp,b;

srand(time(NULL));

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

a[i]=rand()%100;

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

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

printf("\n");

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

{

tmp=i;

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

?{

if(a[tmp]a[j])

tmp=j;

?}

if(i!=tmp)

{

b=a[tmp];

a[tmp]=a[i];

a[i]=b;

}

}

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

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

printf("\n");

return?0;

}

隨機(jī)產(chǎn)生數(shù)組中的元素， 更合理一些。 百科中有各種版本。

C語(yǔ)言中通過(guò)函數(shù)調(diào)用對(duì)一維數(shù)組進(jìn)行排序

#include stdio.h

#include stdlib.h

#include time.h

#define MAXlen 100

void select_sort(int *x, int n) { //選擇排序

int i, j, min;

int t;

for (i = 0; i n - 1; i++) { // 要選擇的次數(shù)：0~n-2共n-1次

min = i; // 假設(shè)當(dāng)前下標(biāo)為i的數(shù)最小，比較后再調(diào)整

for (j = i + 1; j n; j++) { //循環(huán)找出最小的數(shù)的下標(biāo)是哪個(gè)

if (*(x + j) *(x + min)) {

min = j; // 如果后面的數(shù)比前面的小，則記下它的下標(biāo)

}

}

if (min != i) { // 如果min在循環(huán)中改變了，就需要交換數(shù)據(jù)

t = *(x + i);

*(x + i) = *(x + min);

*(x + min) = t;

}

}

}

int main() {

int i;

int iArr[MAXlen];

srand((unsigned int)time(NULL));

printf("\n排序前:\n");

for(i = 0 ; i MAXlen ; i++) {

iArr[i] = (unsigned int)rand() % 1000;

if(i % 10 == 0) printf("%\n");

printf("%5d",iArr[i]);

}

printf("\n");

select_sort(iArr,MAXlen);

printf("\n排序后:\n");

for(i = 0 ; i MAXlen ; i++) {

if(i % 10 == 0) printf("%\n");

printf("%5d",iArr[i]);

}

printf("\n\n");

return 0;

}

求C語(yǔ)言將數(shù)組元素大小排序！！

C語(yǔ)言將數(shù)組元素大小排序方法：

以下使用的是冒泡排序法實(shí)線數(shù)組從小到大排序。

思想：每次相鄰兩個(gè)數(shù)比較，若升序，則將大的數(shù)放到后面，一次循環(huán)過(guò)后，就會(huì)將最大的數(shù)放在最后。

10、2、3、4、5、6、9、8、7、1是輸入的待排序的數(shù)列，經(jīng)過(guò)第一次排序，將最大的,10放在最后，第二次排序，將剩下的2、3、4、5、6、9、8、7、1進(jìn)行冒泡，將當(dāng)前最大的9放在倒數(shù)第二的位置，以此類(lèi)推。

以下是具體代碼：

#include stdio.h

int main(){

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

int i, j, temp, isSorted;

//優(yōu)化算法：最多進(jìn)行 n-1 輪比較

for(i=0; i10-1; i++){

isSorted = 1;? //假設(shè)剩下的元素已經(jīng)排序好了

for(j=0; j10-1-i; j++){

if(nums[j] nums[j+1]){

temp = nums[j];

nums[j] = nums[j+1];

nums[j+1] = temp;

isSorted = 0;? //一旦需要交換數(shù)組元素，就說(shuō)明剩下的元素沒(méi)有排序好

}

}

if(isSorted) break; //如果沒(méi)有發(fā)生交換，說(shuō)明剩下的元素已經(jīng)排序好了

}

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

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

}

printf("\n");

return 0;

}

擴(kuò)展資料：

其他將數(shù)組從小到大排序的算法

以下使用的是選擇排序法實(shí)現(xiàn)數(shù)組從小到大排序。

思想：從第一個(gè)數(shù)開(kāi)始，每次和后面剩余的數(shù)進(jìn)行比較，若升序，則如果后邊的數(shù)比當(dāng)前數(shù)字小，進(jìn)行交換，和后面的所有的數(shù)比較、交換后，就會(huì)將當(dāng)前的最小值放在當(dāng)前的位置

輸入的序列為10、2、3、4、5、6、9、8、7、1進(jìn)行一次排序后將最小的數(shù)放在了第一位(a[0]與它后面的所有數(shù)進(jìn)行比較，若a[0]比后面的數(shù)大，進(jìn)行交換)，以此類(lèi)推。

以下是具體代碼：

#include stdio.h

int main(void){

int a[1001];

int n,i,j,t;

scanf("%d",n);//n為要排序的數(shù)的個(gè)數(shù)

//輸入需要排序的數(shù)

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

scanf("%d",a+i);

//接下來(lái)進(jìn)行排序

for(i=0;in-1;++i)//因?yàn)槊看涡枰蚢[i]后面的數(shù)進(jìn)行比較,所以到a[n-2](倒數(shù)第2個(gè)元素)就行

{

for(j=i+1;jn;++j)//j從i后一個(gè)開(kāi)始,a[i]與a[j]進(jìn)行比較

{

if(a[i]a[j])//a[i]為當(dāng)前值,若是比后面的a[j]大,進(jìn)行交換

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}//每排序一次,就會(huì)將a[i](包括a[i])之后的最小值放在a[i]的位置

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

printf("%-5d",a[j]);

printf("\n\n");

}

return 0;

}

分享名稱(chēng)：c語(yǔ)言數(shù)組排列函數(shù) c語(yǔ)言實(shí)現(xiàn)數(shù)組排序
URL地址：http://chinadenli.net/article34/dojidse.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設(shè)計(jì)、關(guān)鍵詞優(yōu)化、網(wǎng)站維護(hù)、品牌網(wǎng)站建設(shè)、網(wǎng)站制作、微信公眾號(hào)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)