您的位置:首页 > 职场人生

java数组冒泡排序 面试即然忘记这种写法,只说了用二重循环实现,哎!重温下基础吧

2014-01-02 23:00 465 查看
java数组冒泡排序 面试即然忘记这种写法,只说了用二重循环实现,哎!重温下基础吧

package accp.util;
import java.util.Arrays;
public class ArrayOrder {

public static void main(String[] args) {
    int [] x={5,1,10,9,0,-8,99};
		
  for (int i=0; i<x.length+0; i++)//外层控制循环多少次 要排多少次序
  {
	//外层每排一次,内层就会确定一位数的正确大小位置 
	  // j=i表示取数组第i个值和前面排过序的每个值做比较  j>0表示没有元素再比较了 
		for (int j=i; j>0 && x[j-1]>x[j]; j--){
		int t = x[j];
		x[j] = x[j-1];
		x[j-1] = t;
		
	}
		  System.out.println();
		for(int temp=0;temp<x.length;temp++){
			System.out.print(x[temp]+"  ");
		}
  }
  
    //int [] array={7,8,5,1,10,9};
	//Arrays.sort(array);
		/*for(int i=0;i<x.length;i++){
			System.out.print(x[i]+"  ");
		}*/
		/*System.out.println();
		for(int i=array.length-1;i>=0;i--){
			System.out.print(array[i]+"  ");
		}*/
	}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: