使用Java实现冒泡排序,不是什么高明的东西了,只是为了锻炼一些自己的思维,好久没有看算法方面的东西了,脑袋要生锈了,有空多看书还是没有错的
/**
*
* ClassName: Demo
* @Description: 冒泡排序
* @author cdy
* @date 2016年10月13日
*/
public class Demo {
public static void main(String args[]){
int[] arr = new int[]{10,13,7,2,100};
for(int i=1;i<arr.length;i++){
for(int j=0;j<arr.length-1;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
System.out.println("第"+i+"趟的结果为");
for(int s :arr){
System.out.print(s+"\t");
}
System.out.println();
}
}
}
输出的结果:
第1趟的结果为
10 7 2 13 100
第2趟的结果为
7 2 10 13 100
第3趟的结果为
2 7 10 13 100
第4趟的结果为
2 7 10 13 100