排序—冒泡排序
要想在實際中使用冒泡排序,寫出代碼,需要理解冒牌程序的算法以及基本思想。
通過比較相鄰的兩個數據單元,如果前一個比后一個大,需要一個"中介值"來存儲大的那個,然后通過中介值互換比較數的位置。
實際操作:通過兩個for循環。外層用于控制排序輪數,內層用于交換比較兩個數的位置。
代碼如下:
package exercise;
public class BubbleSort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[]array = {23,56,9,69,76,102};
BubbleSort sorter = new BubbleSort();
sorter.sort(array);
}
public void sort(int[]array){
for(int i = 1;i<array.length;i++){
for(int j = 0;j<array.length-i;j++){
if(array[j]>array[j+1]){
//如果前一個>后一個,將前一個的值存在temp中,后一個的值賦值給前一個位置,然后將temp中的前一個賦值給后一個
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
showArray(array);
}
public void showArray(int[] array){
for(int i : array){
System.out.println(">"+i);
}
}
}
總結
- 上一篇: 面向对象的三大特征之多态(第三个必要条件
- 下一篇: 数字货币出来了云闪付怎么办