バブルソートの基本的なアイデアは、上から下降する配列、より小さなキーワードを備えたレコード、より大きなキーワードを持つキーワードをより重いもの、水中の泡のような小さなキーワードの値、水の沈下の石のような大きなキーワードのような大きなキーワード、およびすべてのbusがfloatが床に並ぶようにすることを確認することです。
アルゴリズムのパフォーマンス分析
(1)時間複雑な要素。合計回数は3/2(n-1)*nです
(2)スペースの複雑さ。 O(1)のスペースの複雑さに使用される補助ユニットのみが使用されます
(3)アルゴリズムの安定性。バブルソートは、安定したソートアルゴリズムです
/ * * kiss_my_love * 2012/8/20 *バブルソート**/public static object [] bubblesort(object [] sort){for(int i = 1; i <sort.length; i ++){for(int j = 0; j <sort.length-i; j ++){(integer)sort [j] sort [j] sort [j] = sort [j+1]; [j+1] = temp; }}} return sort; }この記事を読んでくれてありがとう、それがあなたを助けることができることを願っています、そしてこのウェブサイトへのあなたのサポートに感謝します!