依次輸入n個數，進行氣泡排序
氣泡排序法，即兩個相鄰的進行比較，比較之後換位置
def
bubblesort
(arr)
: n =
len(arr)
for i in
range
(n):
for j in
range(0
, n-i-1)
:if arr[j]
> arr[j+1]
: arr[j]
, arr[j+1]
= arr[j+1]
, arr[j]
arr=
n=int
(input
("請輸入要排序幾個數:"))
print
("請依次輸入要排序的數:"
)for i in
range
(n):
int(
input()
))bubblesort(arr)
print
("氣泡排序後的結果為:"
)for i in
range
(len
(arr)):
print
("%d"
%arr[i]
)
選擇排序法，即乙個數依次與其後面的數進行比較，比較之後換位置
def
selectsort
(arr)
: n =
len(arr)
for i in
range
(n):
for j in
range
(i, n)
:#第乙個數依次與其後面的數進行比較
if arr[i]
> arr[j]
: arr[i]
, arr[j]
= arr[j]
, arr[i]
arr=
n=int
(input
("請輸入要排序幾個數:"))
print
("請依次輸入要排序的數:"
)for i in
range
(n):
int(
input()
))selectsort(arr)
print
("選擇排序後的結果為:"
)for i in
range
(len
(arr)):
print
("%d"
%arr[i]
)
python氣泡排序 選擇排序
氣泡排序 1 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個的位置。2 對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。完成一次完整的比較和交換位置時，最後的元素應該會是最大的數。3 針對所有的元素重複以上的步驟，除了最後乙個。4 持續每次對越來越少的元素重複上面的步驟，直到沒有任...
python棧 氣泡排序 選擇排序
有些地方稱為堆疊，是一種容器，可存入資料元素 訪問元素 刪除元素，它的特徵在於只能允許在容器的一端進入加入資料和輸出資料的運算。沒有了位置概念，保證任何時候可以訪問 刪除的元素都是此前最後存入的那個元素，確定了一種預設的訪問順序。棧可以用順序表實現，也可以用鍊錶實現。stack 建立 個新的空棧 p...
氣泡排序和選擇排序 python
排序方法有很多，實際和面試中我們面對最多可能就是氣泡排序和選擇排序 氣泡排序 在給定資料列表中從第乙個開始逐一和下乙個值進行比較，如果發現下乙個值大於自己就調換下位置，以此類推，到最後便可以實現從小到大的排序 選擇排序 在給定資料列表中找到最小的乙個數值，然後依次和後面的進行對比，比如我們認為最左側...