1.冒泡排序
(1)冒泡排序就是依次比较相邻的两个数,将小的数放在前面,大的数放在后面。
换句话说:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
For example:
package Ma;
public class Mao {
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[]=new int[]{4,7,9,1,5,6,2,3};
int temp;
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}
就是这么简单,容易理解。