C語(yǔ)言冒泡排序算法 要用函數(shù)

從小到大排序

成都創(chuàng)新互聯(lián)公司專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站、龍泉網(wǎng)絡(luò)推廣、微信平臺(tái)小程序開(kāi)發(fā)、龍泉網(wǎng)絡(luò)營(yíng)銷、龍泉企業(yè)策劃、龍泉品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；成都創(chuàng)新互聯(lián)公司為所有大學(xué)生創(chuàng)業(yè)者提供龍泉建站搭建服務(wù)，24小時(shí)服務(wù)熱線：028-86922220，官方網(wǎng)址：www.cdcxhl.com

void paixu(double a[],int N)

{

double temp;

int i,j;

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

{

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

{

if(a[i]a[j])

{temp=a[i];a[i]=a[j];a[j]=temp;}

}

}

}

把樓上的改改，減少浪費(fèi),歡迎拍磚

C語(yǔ)言冒泡排序法代碼

冒泡排序是排序算法的一種，思路清晰，代碼簡(jiǎn)潔，常被用在大學(xué)生計(jì)算機(jī)課程中?！懊芭荨边@個(gè)名字的由來(lái)是因?yàn)樵酱蟮脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端，故名。這里以從小到大排序?yàn)槔M(jìn)行講解。基本思想及舉例說(shuō)明

冒泡排序的基本思想就是不斷比較相鄰的兩個(gè)數(shù)，讓較大的元素不斷地往后移。經(jīng)過(guò)一輪比較就，選出最大的數(shù)；經(jīng)過(guò)第2輪比較，就選出次大的數(shù)，以此類推。下面以對(duì) 3 2 4 1 進(jìn)行冒泡排序說(shuō)明。

1.這個(gè)算法用rand函數(shù)產(chǎn)生新的要排序的數(shù)據(jù)，與已有的有序數(shù)列中的數(shù)據(jù)依次比較，如果遇到比他大的數(shù)據(jù)，就從該數(shù)據(jù)開(kāi)始，一直交換到末尾，達(dá)到一個(gè)插入的效果。從而形成有序的數(shù)列。

2.此外，只用rand函數(shù)并不能達(dá)到真正隨機(jī)的效果。如果要實(shí)現(xiàn)真正隨機(jī)的效果，還要配合srand函數(shù)才行。

3.具體代碼如下：#include "stdio.h"#include "stdlib.h"void main(){int a[10],temp,r; printf("請(qǐng)輸入一個(gè)種子\n"); scanf("%d",r);srand(r); for(int i=0;i9;i++) 。

C語(yǔ)言的“冒泡排序”怎么做？sort(str)什么意思？

對(duì)于冒泡:

可以這樣考慮

外層循環(huán)式控制一共有多少個(gè)泡需要排序, 這個(gè)當(dāng)然要用循環(huán)

內(nèi)層循環(huán)控制把某一個(gè)泡放到正確的位置, 這個(gè)也要用循環(huán), 因?yàn)檫@個(gè)泡要和所有未排序泡比較一遍, 然后才能知道自己應(yīng)該處的位置

這里有兩個(gè)點(diǎn),明白了的話,這道題就明白了

1. 外層循環(huán): 僅僅控制一共有多少個(gè)泡需要排序, 比如代碼中a[10], 一共是10個(gè)元素

2. 內(nèi)層循環(huán): 僅僅控制把當(dāng)前最大的泡放到最后, 也就是一次內(nèi)層循環(huán),僅僅把最大的那個(gè)泡放到最后了而已

把1和2綜合起來(lái)看

當(dāng)j=0時(shí),把a(bǔ)數(shù)組10個(gè)元素中最大的泡放到最后

當(dāng)j=1時(shí),把a(bǔ)數(shù)組10個(gè)元素中第二大的元素放到倒數(shù)第二個(gè)位置

依次類推..直到第10大的元素,即最小的元素放到正數(shù)第一個(gè)位置

樓主可以這樣測(cè)試一下,會(huì)更加清晰,把第一個(gè)循環(huán)去掉, 內(nèi)層循環(huán)改為:

for(i=0; i 10; i++) 相當(dāng)于僅執(zhí)行上述j=0的一次內(nèi)層循環(huán), 這個(gè)循環(huán)的作用是把最大的元素放到最后

在解釋下內(nèi)層循環(huán)為什么是 i10-j 其實(shí)這個(gè)不難理解

當(dāng)j=0時(shí), 相當(dāng)于 for(i=0;i10;i++) 也就是遍歷所有元素,把最大的放到最后

當(dāng)j=1時(shí), 相當(dāng)于 for(i=0;i9;i++) 這次僅僅遍歷前9個(gè)元素,把前9個(gè)元素中最大的放到第九個(gè)位置, 因?yàn)榈?0個(gè)位置已經(jīng)是最大的了,不用再次比較了.

如果實(shí)在是對(duì)嵌套循環(huán)理解不了,還有個(gè)簡(jiǎn)單的辦法,把外層循環(huán)解開(kāi):

也就是可以這么寫(xiě):

//----------------------------------------

for(i=0;i10;i++) //等價(jià)于j=0

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

{

temp=a[i];

a[i]=a[i+1];

a[i+1]=temp;

}

for(i=0;i9;i++) //等價(jià)于j=1

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

{

temp=a[i];

a[i]=a[i+1];

a[i+1]=temp;

}

...//同上,僅僅是把i后面的值遞減,直到

for(i=0;i1;i++) //等價(jià)于j=9

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

{

temp=a[i];

a[i]=a[i+1];

a[i+1]=temp;

}

上面這一系列代碼,等價(jià)于原來(lái)的雙層嵌套循環(huán)

sort(str) 就是用戶自定義的冒泡排序函數(shù)的函數(shù)名，str作為函數(shù)參數(shù)

急需一個(gè)用C語(yǔ)言函數(shù)寫(xiě)的冒泡排序法，最好是可以排數(shù)字也可以排字母

#includestdio.h

#includestdlib.h

void mao_pao(int *a,int n)

{

int i,j,temp,flag;

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

{

flag=0;

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

{

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

{

flag=1;

temp=a[j];

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

a[j+1]=temp;

}

}

}

}

void main()

{

int *a,i,n;

a=(int *)malloc(100);

if(NULL==a)

{

printf("allocation failture\n");

exit(1);

}

printf("請(qǐng)輸入你要排序的元素的個(gè)數(shù)\n");

scanf("%d",n);

printf("現(xiàn)在開(kāi)始輸入%d個(gè)元素\n",n);

for(i=0;i!=n;++i)

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

mao_pao(a,n);

printf("排序后為：\n");

for(i=0;i!=n;++i)

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

printf("\n");

free(a);

}

這是排數(shù)字的，要排字母的話，只需把a(bǔ)的類型改一下，和輸出輸入的格式改一下就ok了