1.冒泡排序
比较两个相邻的元素,将值大的元素交换至右端。第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较的时候最后一个数不参与比较;
package com.imooc.math;
import java.util.ArrayList;
import java.util.Arrays;
/**
* 冒泡排序
* @author jiawei
*
*/
public class BubbleDemo {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {2,8,3,22,1,7,4,0};
System.out.println(arr.length);
for(int t=0;t<arr.length-1;t++){
for(int i=0;i<arr.length-1;i++){
if(arr[i]>arr[i+1]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}