問題の配列を解決するためのシェルバブルソートアルゴリズム

まず、バブルアルゴリズムの動作原理を理解する必要があります

それが大きい場合に二つの数字、後退の多数を比較し、次の比較1.は、後方に移動し続けます。

2.各数値は比較すべきです

  1!#/ビン/ bashの
   2  
  3は、 エコー " 配列を入力してください" 
  4。読む- NUM
   5。 
  6。 ための((I = 0 ;私は$ {#NUM [@]を} <; Iは++ ))
   7。 行う
  8。         ための(( J = 0 ; J <$ {#NUM [@]} - 1。 ; J ++ ))
   。9          行う
 10を                 IF [$ {NUM [J]} -gt $ {NUM [J + 1 ]}]
  。11                  、次に
 12である                          TMP = $ { NUM [J]}
  13は、                          NUM [J] = $ {NUM [+ J 1 ]}
  14                         NUM [+ J 1 ] = $ TMP
  15                  Fiが
 16          DONE 
 17  DONE 
 18である 
 。19  エコー " シーケンス完了です!!" 
 20は エコー " $ {NUM [@]} "

テスト:

【ローガンDay4 @ルート]は、bashの#のnumpaixu SHは、
配列を入力します。
100  59  41で 52れる 1。 2  8。 74  62で 
ソート完了です!
。1  2  。8  41は 52である 59  である62  74  100

ソート機能を実装

おすすめ

転載: www.cnblogs.com/loganSxb/p/11077408.html