氣泡排序(由淺入深,優化)

2021-08-22 14:40:06 字數 1348 閱讀 4860

package com.fjf.test;

/** *

* 自己去實踐

* *@author fjf 定義乙個陣列,按從小到大排出來

*/public

class

fjfsort ;

print("原來的陣列:", a);

/*bubblesort1(a);

print("冒泡1(其實是最簡單的交換排序)後的陣列:", a);

bubblesort2(a);

print("冒泡2(正宗氣泡排序,從後往前冒)後的陣列:", a);*/

bubblesort3(a);

print("冒泡3(正宗氣泡排序,從前往後冒)後的陣列:", a);

/*bubblesort4(a);

print("冒泡4(正宗氣泡排序,新增標識優化)後的陣列:", a);*/

}/**

* 氣泡排序1(最基礎版本)

* *@param data

* * 這個其實算不上 氣泡排序,因為不能滿足"兩兩比較相鄰的記錄",更應該是最最簡單的交換排序

* * 相當於是按位置找。

*/static

void bubblesort1(int data) }}

}/**

* 正宗的氣泡排序

* *@param data

* 這個是從後面往前比,小的往上冒。 第一趟比完,小的公升到最小索引位置

*/static

void bubblesort2(int data) }}

}/**

* 氣泡排序,從前往後冒。第一趟比完,最大的數沉入最大索引位置

* *@param data

*/static

void bubblesort3(int data) }}

}/**

* 氣泡排序優化

* 增加標識,如果某趟排過後,整體已經有序,後面的趟數不會再排

氣泡排序 氣泡排序演算法優化

常用的排序演算法主要包括 1 插入排序 直接插入排序 希爾排序 2 交換排序 氣泡排序 快速排序 3 選擇排序 簡單選擇排序 堆排序快速排序 4 歸併排序其中,氣泡排序算是最簡單的一種排序演算法 public class bubble int temp 0 for int i 0 iarr j 1 ...

優化氣泡排序

氣泡排序 bubble sort 重複遍歷需要排序的數列,依次比較兩個元素,如果順序錯誤就進行交換,直到不再需要交換為止。演算法步驟如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。針對所有的元...

氣泡排序優化

氣泡排序優化 氣泡排序思想 內層迴圈數字兩兩比較,並交換,最後乙個數字成為最大數字 外層迴圈控制迴圈次數,不在將最後一位參與交換 冒泡改進 若內層迴圈沒有進行過一次交換,說明陣列已經有序,直接break 不需要再進行迴圈 includeusing namespace std int main int...