古典的なバブル ソート手法は、常に多くのプログラムで使用されているソート手法の 1 つであり、バブル ソート手法は PHP システム関数のソートよりも効率的であると言われています。この章ではパフォーマンスについては説明しないため、システム パフォーマンスとの比較は行いません。
バブルソートとは、大まかに言うと、隣接する 2 つの数値を順番に比較し、最後の 2 桁までサイズに従って並べ替えることを意味します。仕分けの際、常に小さい数字が前方に、大きな数字が後方に配置されることになり、泡が上がっていくのと同じことになるため、バブルソートと呼ばれています。しかし実際には、必要に応じて、大木を前方に配置し、小数点を後方に配置することもできます。
リーリー
上記のコードを通じて結果を実行します
オリジナル配列
int [] array = new int
;
int temp = 0 ;
for (int i = 0 ; i {
for (int j = i + 1 ; j {
if (array[j] < array[i])
{
temp = array[i] ;
array[i] = array[j] ;
array[j] = temp ;
}
}
}
#include
#include
#define M 10
名前空間 std を使用;
void maopao1(int data[M])
{
int i,j,t;
for(i=1) ;i for(j=0;j
{ t= data[j];data[j]=data[j+1];data[j+1]=t;}
cout<<"小さいものから大きいものへ並べ替えた後:"<
void maopao2(int data[M])
{
int i, j,t;
for(i=1;i<=M-1;i++)//外側のループは比較の数を制御します
for(j=0;j
cout<<"ソート後小さいものから大きいものまで:" <
int main()
{
int i,data[M];
cout<<"並べ替える「<
maopao1(data);//小さいものから大きいものへ
maopao2(data);//大きいものから小さいものへ
system("pause") ;
0 を返す;
}