您的位置:首页 > 编程语言 > Java开发

Java基础之数组的冒泡排序

2017-09-29 15:10 155 查看
package com.test;
/**
*冒泡排序
*length 是从1开始的,但是数组是从下标为0的开始的
*/
public class Demo3{
public static void main(String[] args){
//定义一个数组
int[] arr=new int[]{9,3,5,1,34,2,7,56};

//这个for循环是遍历
for(int i=0;i<arr.length;i++){
System.out.printf(arr[i]+"\t");
}

//这个for循环是要比较的轮数,从i=1第一轮开始,要遍历length-1轮。
for(int i=1;i<arr.length;i++){

//这个for循环是每轮要比较的内容,从数组j[0]开始比较,每轮要length-i次。
for(int j=0;j<arr.length-i;j++){
int temp = 0;
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println();
for(int i=0;i<arr.length;i++){
System.out.printf(arr[i]+"\t");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: