冒泡法10個整數從小到大如何排序?
1樓:1eo說教育
冒泡法10個整數從小到大排序思路如下:
依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟:首先比較第1個和第2個數,將小數放前,大數放後。
然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至全部排序完成。
第一趟比較完成後,最後乙個數一定是陣列中最大的乙個數,所以第二趟比較的時候最後乙個數不參與比較;第二趟比較完成後,倒數第二個數也一定是陣列中第二大的數,所以第三趟比較的時候最後兩個數不參與比較;依次類推,每一趟比較次數-1。
氣泡排序演算法的運作如下:
1、比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。
2、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
3、針對所有的元素重複以上的步驟,除了最後乙個。
4、持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
編寫乙個程式,要求從鍵盤輸入10個整數,然後採用氣泡排序法,按降序排序。 (用氣泡排序法啊)
2樓:好學者百科
採用冒泡法降序排列10個輸入資料的程式如下:
先定義乙個長度為10的陣列a,10個資料由鍵盤輸入,從第乙個數開始,兩兩一組進行判斷,因為要求是降序排列,因此將兩個數中小的向後移動,每個數要比較的次數為9-數的下標。比較完成後將陣列依次輸出。
輸入10個資料,程式執行結果:
c語言 輸入10個數,用冒泡法對10個數排序,由大到小怎麼排
3樓:
摘要。c語言 輸入10個數,用冒泡法對10個數排序,由大到小怎麼排。
用選擇排序法對10個數進行排序。
選擇法排序是一種簡單的容易實現的對資料排序的演算法。以整形陣列元素為例,有陣列a 10 即a 0 a 1 a 8 a 9 假設其元素均互不相同 要求對其元素排序使之遞增有序。首先以乙個元素為基準,從乙個方向開始掃瞄,比如從左至右掃瞄,以a 0 為基準。接下來從a 0 a 9 中找出最小的元素,將其與...
十個十個地數,從10數到200,會數到多少個
200 10 10 1 20個。答 會數到20個數字。從0開始,我10個10個地數,數到第三次的時候是多少數?從0開始,10個10個地數,數到第3次的時候是30。數到第三次是30。找規律的方法 1 標出序列號 找規律的題目,通常按照一定的順序給出一系列量,要求我們根據這些已知的量找出一般規律。找出的...
C問題 輸入數輸出較大數,C問題 輸入三個數輸出較大數
問題出在主程式中第二個if前沒有else 把第二個if改成else if就可以了。原因 第乙個if比較時123 23 123 34成立,所以s 123 然而,第二個if肯定是不成立的,所以就執行了else後面的語句s y,使最大值s 23了。第二個if改為else if後執行就是唯一的了,三個判斷永...