バブルアルゴリズム

バブルソート順次隣接する二つの数値の大小を比較し、発泡配列の一端から他端まで開始します。

セット配列の長さはNです。

1。以前のデータは、データのバックより大きいまたは小さい場合、隣接する二つのデータの各ラウンドの前と後の比較は、2件のデータが交換されます。

2。N-1位で最初のデータへのアレイの最大値または最小一旦横断N-1アレイデータにデータ0のこうして最初のラウンド。

インデックスN-1のデータ（最後）の最初のラウンドに3.比較は、各比較の後である-1。

する#include <stdio.hの> int型のmain（）{
     int型のリスト[ 10 ] = { 5、23、86、21、43、67、45、34、58、23 }。
    int型I、J、一時;
    以下のための（iは= 0 ; I < 10 - 1 ; I ++ ）
         のための（J = 1、J < 10 - ; J ++ I ）
         場合（リスト[J - 1 ]> 
    {

    リスト[J]） 
        TEMP =リスト[J - 1 ]。
        リスト[J - 1 ] = リスト[J]。
        リスト[J] = TEMP; 
    } 
    のためには、式（I = 0、I < 10 ; I ++ ）
        のprintf（" ％D \ n " 、リスト[I]）。
}

最適化アルゴリズム

バブリング最大の問題は、それぞれの比較の関係なく、順序付けられたシーケンスのシーケンスのか、二重のループが実行されていることです。

為替のこのラウンドは、それ以外の場合は1、および0と比較して、行われた場合はここで、フラグを設定し、それを最適化。

為替への旅行がある場合は、ソートは、ソートの終わりを完了したことを示す、発生しませんでした。

する#include <stdio.hの> int型のmain（）{
     int型のリスト[ 10 ] = { 5、23、86、21、43、67、45、34、58、23 }。
    int型  J、一時;
    int型   私は= 10 ;
    int型BOOL = 1 ;
    一方、（BOOL ）
    {     BOOL = 0 。
        用（J = 1

     
        ; J <I。J ++ ）
             場合（リスト[J - 1 ]> リスト[J]）
        { 
            TEMP =リスト[J - 1 ]。
            リスト[J - 1 ] = リスト[J]。
            リスト[J] = TEMP;
            BOOL = 1 。
        } 
        I - 。
    } 
    のためには、式（I = 0、I < 10 ; I ++ ）
        のprintf（" ％D \ n " 、リスト[I]）。
}