排序—冒泡排序
要想在實(shí)際中使用冒泡排序,寫出代碼,需要理解冒牌程序的算法以及基本思想。
通過比較相鄰的兩個(gè)數(shù)據(jù)單元,如果前一個(gè)比后一個(gè)大,需要一個(gè)"中介值"來存儲(chǔ)大的那個(gè),然后通過中介值互換比較數(shù)的位置。
實(shí)際操作:通過兩個(gè)for循環(huán)。外層用于控制排序輪數(shù),內(nèi)層用于交換比較兩個(gè)數(shù)的位置。
代碼如下:
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]){
//如果前一個(gè)>后一個(gè),將前一個(gè)的值存在temp中,后一個(gè)的值賦值給前一個(gè)位置,然后將temp中的前一個(gè)賦值給后一個(gè)
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);
}
}
}
總結(jié)
- 上一篇: 面向对象的三大特征之多态(第三个必要条件
- 下一篇: JAVA 之异常处理与IO流