<li id="8ejpk"></li>

10周年大促！注冊(cè)即領(lǐng)300元優(yōu)惠券
注冊(cè)/登錄

冒泡排序

培訓(xùn) 卡片短信對(duì)話微信對(duì)話冒泡排序

發(fā)布者：D&B

發(fā)布時(shí)間：2018-04-30

版權(quán)說(shuō)明：該作品由用戶自己創(chuàng)作，作品中涉及到的內(nèi)容、圖片、音樂(lè)、字體版權(quán)由作品發(fā)布者承擔(dān)。

侵權(quán)舉報(bào)

H5，H5頁(yè)面制作工具

序
排
泡
冒

案例引入：
我們很輕易的就做好了排序。
那么計(jì)算機(jī)是如何完成這一任務(wù)的呢？
有五張牌，大家會(huì)如何實(shí)現(xiàn)排序呢？
6
卡片
4
卡片
9
卡片
6
卡片
3
卡片

案例分析：
4 3 6 6 9
4 3 6 6 9
第二趟：4 6 3 6 9
原始數(shù)據(jù)：6 9 4 3 6
6 4 3 6 9
6 4 9 3 6
6 4 3 9 6
第一趟：6 9 4 3 6
原理：大數(shù)下沉，每連續(xù)的兩個(gè)數(shù)進(jìn)行比較，大的數(shù)下沉至底。

案例分析：
每趟排序需要交換幾次？
每一趟排序需要比較幾次？
思考一下：
n個(gè)數(shù)排序需要幾趟？
第四趟：3 4 6 6 9
第三趟：3 4 6 6 9
3 4 6 6 9

每趟交換次數(shù)是不固定的
最多交換次數(shù)：（3,4,6,6,9）
第1 趟： n-1次
第2 趟： n-2次
…… ……
第n-1 趟： 1次

最少交換次數(shù)：0
3,4,6,6,9
每趟排序需要交換幾次呢？
第1 趟： n-1次
第2 趟： n-2次
…… ……
第n-1 趟： 1次
那么每一趟排序需要比較幾次？
N-1趟
N個(gè)數(shù)排序需要幾趟？

短信對(duì)話

代碼展示：
#include "stdio.h"
void main()
{
int a[10];
int i, j, temp;
printf("Please input ten numbers: \n");
for (i = 0; i < 10; i++)
scanf("%d", &a[i]);
for (i = 0; i < 9; i++) // 10個(gè)數(shù)，10 - 1輪冒泡，每一輪都將當(dāng)前最大的數(shù)推到最后
{
for (j = 0; j < 9 - i; j++) // 9 - i，意思是每當(dāng)經(jīng)過(guò)一輪冒泡后，就減少一次比較
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}

// 打印排序結(jié)果
for (i = 0; i < 10; i++)

小結(jié)：
認(rèn)真理解今天的代碼，下去多做練習(xí)和嘗試，相信大家會(huì)有更加有趣的收獲，一個(gè)小任務(wù)~

大家回去想一下這個(gè)算法可以優(yōu)化嗎？可以的話，如何優(yōu)化呢？

相關(guān)作品

相關(guān)教程

人人秀

在線設(shè)計(jì)和營(yíng)銷(xiāo)平臺(tái)

關(guān)注我們了解更多

掃一掃加入社群
享專業(yè)指導(dǎo)
產(chǎn)品

H5

互動(dòng)

問(wèn)卷

海報(bào)

文章

應(yīng)用

畫(huà)冊(cè)
系統(tǒng)集成

系統(tǒng)集成

API開(kāi)放平臺(tái)

私有部署

企業(yè)微信版
使用幫助

幫助中心

干貨分享

活動(dòng)審核和關(guān)閉

投訴舉報(bào)

設(shè)計(jì)師入駐
聯(lián)系我們

關(guān)于人人秀

產(chǎn)品介紹

用戶協(xié)議

升級(jí)日志

商務(wù)合作 derekyue@www.bydok.cn

在線客服 0551-65297210

<menuitem id="01yi8"><rt id="01yi8"></rt></menuitem>