十大経典並べ替えアルゴリズム(1)-バブル並べ替え法

バブルソート
考え方:(データ規模n)
1.1番目と2番目を比較すると、2つの数字が逆の順であれば交換する.2番目と3番目を比較すると、上の3...4.最後の2番目と最後の1ラウンドを比較すると、最後の数字はもう変わりません.再び最初から後で比較すると、このラウンドは最後から3番目と最後から2番目の6に比べている.n-1回の比較を行う
キーコード

	for(int i=1;i<arr.length;i++){
     
			for(int j=0;j<arr.length-i;j++){
     
				if(arr[j]>arr[j+1]){
     
					int tem = arr[j];
					arr[j] = arr[j+1];
					arr[j+1]= tem;
				}
			}
		}

時間複雑度:O(n 2)空間複雑度:O(1)