python任意整數冒泡降序

『壹』 python如何請用戶從控制台隨意輸入一個正整數, 然後找到其中的最大位數

隨意輸入一組正整數，然後使用冒泡排序
冒泡排序

numbers = [34,12,8,21,55] #定義一個元素亂序的整數數組
for i in range(len(numbers)): #逐個遍歷序列中的元素
for j in range(i): #再次間接遍歷numbers中的元素.不過是比原序列都少一位
if numbers[j] > numbers[j+1]: #如果當前索引的元素大於下一個序列中的元素
numbers[j],numbers[j+1] = numbers[j+1],numbers[j] #那就互換位置,大的元素往後靠
print numbers #列印出此次對比排序兩個元素後的序列結果

冒泡排序運行的結果如下：
[34, 12, 8, 21, 55]
[12, 34, 8, 21, 55]
[12, 8, 34, 21, 55]
[8, 12, 21, 34, 55]
[8, 12, 21, 34, 55]

『貳』 編寫一個函數，對10個整數按降序排序。在主函數輸入10個數，調用該函數，輸出排序後的結果。.

代碼如下：

一、頭文件：

#include<stdio.h>

#defineN10

二、輸入函數，獲取輸入值：

}

}

三、選擇排序函數：

}

三、主函數，執行。

}

(2)python任意整數冒泡降序擴展閱讀：

C語言排序的3種方法：

1、冒泡法：

思想:每次相鄰兩個數比較,若升序,則將大的數放到後面,一次循環過後，就會將最大的數放在最後。

2、選擇排序：

從第一個數開始,每次和後面剩餘的數進行比較,若升序,則如果後邊的數比當前數字小,進行交換,和後面的所有的數比較、交換後,就會將當前的最小值放在當前的位置。

3、插入排序：

用撲克的方法解釋，首先抽到第一張牌，將它放在第一位，排序是從第二次抽牌開始，第二次抽起一張牌3，它比9小，所以將9向後移一。位然後把3放在9原來的位置。再次抽牌2，發現它應該再3的前面，所以將3和9向後移，把2放到3原來的位置... ... 以此類推的思維。

『叄』 python寫冒泡排序

冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序演算法。
它重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。
這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名「冒泡排序」。
中文名
冒泡排序
外文名
Bubble Sort
所屬學科
計算機科學
時間復雜度
O（n2）
演算法穩定性
穩定排序演算法
快速
導航
演算法分析演算法描述優化演算法比較
演算法原理
冒泡排序演算法的原理如下：[1]
比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。[1]
對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。[1]
針對所有的元素重復以上的步驟，除了最後一個。[1]
持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

『肆』 用Python實現十大經典排序演算法-插入、選擇、快速、冒泡、歸並、希爾、插入、桶、基數、計數

本文採用圖文方式深入講解Python十大經典排序演算法，包括：插入排序、選擇排序、快速排序、冒泡排序、歸並排序、希爾排序、插入排序、桶排序、基數排序、計數排序。想要深入學習排序演算法的朋友們，趕緊繼續往下閱讀吧！如果你覺得內容不錯，別忘了推薦給你的朋友哦。

在介紹插入排序時，首先明確其思路和代碼實現。插入排序演算法的平均時間復雜度為O(n^2)。

接著，我們深入探討希爾排序。希爾排序是插入排序的進階版本，通過分組和插排來降低時間復雜度。通常，希爾排序的時間復雜度小於O(n^2)，但在最壞情況下可能超過這個值。使用不同的增量策略，如海巴德增量或塞基維克增量，可以進一步優化時間復雜度。

選擇排序部分，通過圖示和代碼展示其工作原理。選擇排序的平均時間復雜度同樣為O(n^2)。

堆排序部分，我們首先介紹堆的概念，包括最大堆和最小堆。堆排序利用堆的特性，每次取出堆頂元素並重新調整為最大堆，實現排序。堆排序的平均時間復雜度為O(nlogn)。

冒泡排序通過圖示和代碼演示，其時間復雜度為O(n^2)。

快速排序採用分治策略，通過圖示和代碼展示其詳細過程，時間復雜度為O(nlogn)。

歸並排序同樣利用分治策略，通過圖示和代碼詳細說明，其時間復雜度也為O(nlogn)。

計數排序部分，通過圖示和代碼展現其排序過程，時間復雜度為O(n)。

接著是桶排序，利用桶將元素按照值域進行分組排序，時間復雜度為O(n^2)。

最後，基數排序通過圖示和代碼展示其排序方法，時間復雜度為O(d*2*n)，其中d為數值的位數。

感謝熱心好友原味吐司的投稿，內容精彩，點贊支持！更多關於Python、深度學習和計算機編程的精彩內容，歡迎關注微信公眾號：碼農的後花園。希望本文能夠幫助大家深入理解Python中的排序演算法。

『伍』 python怎麼降序排列

最為簡單的方法是利用表理解，生成一個新的字典 必須要保證鍵值是一一對應的 d = {'one':1, 'two':2, 'three':3, 'four':4}di = {v:k for k,v in d.items()}di。

import pandas as pd。

s=pd.Series(range(10))。

s.sort_values(ascending=False)。

演算法穩定性

冒泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。所以，如果兩個元素相等，是不會再交換的；如果兩個相等的元素沒有相鄰，那麼即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，所以相同元素的前後順序並沒有改變，所以冒泡排序是一種穩定排序演算法。