用shell實現氣泡排序

2021-10-10 10:47:19 字數 636 閱讀 5902

鍵盤輸入陣列值,對其進行氣泡排序

[root@localhost ~

]# vim maopao.sh

#!/bin/bash

#氣泡排序k=0

while true

doread -p "是否需要輸入數值?" do

if[ $do ==

"no"

] then

break

firead -p "請輸入第$(($k+1))個元素" key

score[ $k ]

=$key

let k+

+done

for(

(i=1

;i<$;i++))

do for

((j=

0;j<$-$i;j++))

doif

[ $-gt $

]//此處表示選出最大的,將數字按從小到大得到順序排列

then

temp=$

score[j]

=$ score[j+1]

=$temp

fidone

done

echo $

用c 實現氣泡排序

現在假設有乙個陣列 3,5,7,2,4 那麼如果要想把它用冒泡從小到大排序,首先取3和5比較,3小於5 用5和7比較,5小於7 用7和2比較,7大於2 用7和4比較,7大於4 第0輪比下來陣列變為 3,5,2,4,7 比較了 5 1 次 第1輪還是依次比較陣列變為 3,2,4,5,7 比較了 5 2...

用python實現氣泡排序

氣泡排序 冒泡法也稱沉底法,沒相鄰兩個記錄關鍵字比較大小,大的記錄往下沉 也可以小的網上浮 每一遍把最後乙個下沉的位置記下,下一遍只需檢查比較到此位置 到所有記錄都不發生變化時,整個過程結束 每交換一次,記錄減少乙個反序數 有一組資料 83,16,9,96,27,75,42,69,34 在開始時83...

Shell氣泡排序

通過對資料迴圈排序,得出數值大小,進行排序。bin bash 氣泡排序 score 10 511007060 for i 1 i i dofor j 0 j i j doif gt then temp 中間變數 score j score j 1 temp fidone done echo 此處 j...