久久婷婷香蕉热狠狠综合,精品无码国产自产拍在线观看蜜,寡妇房东在做爰3,中文字幕日本人妻久久久免费,国产成人精品三上悠亚久久

當前位置:首頁 > 嵌入式培訓 > 嵌入式學習 > 講師博文 > 嵌入式學科:冒泡排序(xu)

嵌(qian)入式(shi)學科:冒泡排(pai)序 時間:2018-12-24    ;  來源:華(hua)清遠見

說起(qi)冒泡(pao)排(pai)序,大(da)家對這個(ge)名詞一(yi)定很熟悉(xi),接觸(chu)過的人都知道,這是(shi)我們很常見(jian)的一(yi)個(ge)知識點(dian),也是(shi)我們筆(bi)試出現(xian)頻率(lv)很高的一(yi)個(ge)題,那下面我們一(yi)起(qi)來聊聊冒泡(pao)排(pai)序。

冒泡排序的原理:

1)比(bi)(bi)較(jiao)第一(yi)(yi)個數(shu)(shu)與(yu)第二個數(shu)(shu),若為(wei)逆序(xu)(xu)a[0]>a[1],則交(jiao)換(huan);然后(hou)比(bi)(bi)較(jiao)第二個數(shu)(shu)與(yu)第三個數(shu)(shu);依次類推(tui),直至第n-1個數(shu)(shu)和第n個數(shu)(shu)比(bi)(bi)較(jiao)為(wei)止——第一(yi)(yi)趟冒泡排序(xu)(xu),結(jie)果最(zui)大的數(shu)(shu)被安置在(zai)最(zui)后(hou)一(yi)(yi)個元素位置上

2)對(dui)前n-1個(ge)數進行第二趟(tang)冒泡排序,結(jie)果使次(ci)大(da)的數被安置(zhi)在(zai)第n-1個(ge)元素位置(zhi)

3)重復(fu)上述過(guo)程,共經過(guo)n-1趟冒泡排序后(hou),排序結束

嵌入式,冒泡排序

C代碼:

1 #include <stdio.h>

  2 

  3 int  main()

  4 {

  5     int a[11],i,j,t;

  6 

  7     printf("Input 10 numbers:\n");

&nbsp; 8     for(i = 1; i < 11; i++)

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

  10     printf("\n");

 11 

 12     for(j = 1; j <= 9; j++)

 13     {

 14        &nbsp;for(i = 1; i <= 10 - j; i++)

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

 16             {    &nbsp;                                                                                                                                                  

 17          &nbsp;      t = a[i];

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

 19              &nbsp;  a[i+1] = t;

 20   ;          }

 21     }

 22    &nbsp;printf("The sorted numbers:\n");

 23     for(i = 1; i < 11; i++)

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

 25     return 0;

 26 }

 27

我們(men)分析問題要結合圖示,這樣(yang)理(li)解(jie)起(qi)來更快哦。

上一篇:只要運氣足夠好,一刀也能999!JAVA隨機數快速入門

下一篇:嵌入式學科:float

熱點文章(zhang)推薦
華(hua)清學員就業榜單
高(gao)薪學員經驗(yan)分享
熱(re)點新聞推薦
前臺專線:010-82525158 企業(ye)培訓洽談專線:010-82525379 院校合作洽談專線:010-82525379 Copyright © 2004-2022 北京華清遠見科技集團有限公司 版權所有 ,,京公海網安備11010802025203號

回到頂部