バブルソートアルゴリズム、選択ソートアルゴリズム、挿入ソートアルゴリズム、バイナリサーチアルゴリズム

1.バブルソートアルゴリズム:


最初のペアが2番目のペアを上回る場合、2つの隣接する数値を比較し、最初のペアから最後の最後のペアまで、隣接する要素のグループごとに同じように2つの位置入れ替えます。 1つの点として、最後の要素は最大数で
なければなりません比較する必要がある数のセットがなくなるまで、比較を毎回繰り返す必要があります
。同じ要素の順序が変更されていないため、バブルソートは安定したソートアルゴリズムです

コードのスクリーンショット:

 

 

 演算結果:

 

 

 2.並べ替え方法を選択します。

 *並べ替えるデータ要素から最小(または最大)の要素が選択されるたびに、並べ替えられるすべてのデータ要素が並べ替えられるまで、並べ替えられたシーケンスの最後に順序が配置されます。選択ソートは不安定なソート方法です。

3.直接挿入アルゴリズム

 直接挿入ソートアルゴリズム(適切な位置を後ろから前に見つけて挿入)
 *基本的な考え方:ソートするレコードを、ソートされ
 たサブシーケンスの適切な位置に挿入します* 各レコードの前(後ろから前)適切な位置を見つけた後)、すべての挿入ソートが完了するまで;

コードのスクリーンショット:

 

 

 

演算結果:

 

 

 4.バイナリ検索(ハーフ検索):

順序付けされたシーケンスでのみ使用できます。シーケンス要素の真ん中を比較して、中央よりも大きい場合は右から検索し、中央よりも小さい場合は左から検索します。高効率です。

 

 

学習経験:アルゴリズムの学習は、実際には論理的な能力のテストであり、夢中になって学ぶことができます!それを定義する方法すらありません!それでも多くの作業が必要です。特に、並べ替えアルゴリズムを選択すると、私は痛いです!最後に、それをクリアするのはクールです!学習アルゴリズムは、それに価値をもたらし、比較しながらそれを見ることをお勧めします!これにより、すぐに明確になり、長時間スタックすることはありません!

 

おすすめ

転載: www.cnblogs.com/LZz089/p/12716179.html