java冒泡排序

/*
 * 冒泡排序
 * 
 * @author wei
 * 
 * version 20180420
 */


package study;


public class Learn_15 {

//程序入口
public static void main(String[] args) {
//定义一个数组
Integer[] arr= {1,2,3,4,5,6,7};
//实例化对象
String s=Learn_15.shuzu(arr);
System.out.println(s);
}
//冒泡排序
public static String shuzu(Integer[] arr) {
//定义一个字符串准备接受输出结果
String str="";
//开始遍历数组
for(int i=0;i<arr.length;i++) {
//虚拟出一个数组，取数组倒数第一个数7，因为数组下标是从0开始的所以要length-1，新数组arr[j]=arr[6]=7
for(int j=arr.length-1;j>0;j--) {
//进行判断，当arr[6](最后一个数7)>arr[5](倒数第二个数6) ,当大于的时候,进行交换
if(arr[j]>arr[j-1]) {
//设一个初值，默认是小的数6
Integer temp=arr[j-1];
//把大的值向前移，此时arr[5]=7
arr[j-1]=arr[j];
//小的值向后移，此时arr[6]=6
arr[j]=temp;
}
//比较完结果，此时数组变为arr[]={1,2,3,4,5,7,6}
//通过第二个for循环，让7和前面的每一个数比较,直到7在首位
//7比较完一圈后跳出第二个for循环，达到第一个for循环
//一直都是从最后一个数开始进行比较的
}
//此时arr[]={7,1,2,3,4,5,6}
//当最大数到达首位时取出，str累加
str +=arr[i].toString();
}
//返回字符串
return str;
}

}

版权声明：本文为作者原创文章，未经作者允许，禁止转载，转载请联系作者