黑马程序员技术交流社区

标题: 快速排序中嵌套循环 [打印本页]

---

作者: 海乃百川    时间: 2016-8-14 21:25
标题: 快速排序中嵌套循环
public static void main(String[] args) {
  // TODO 自动生成的方法存根
  Scanner sc=new Scanner(System.in);
  int[] arr=new int[10];
  for(int i=0;i<arr.length;i++){
   System.out.println("请输入第"+(i+1)+"个数组元素：");
   arr=sc.nextInt();
  }
  
  int index,temp,keyValue;
  outer:for(int i=0;i<arr.length;i++){
   index=i;
   
   keyValue=arr;
   inner:for(int j=i;j<arr.length;j++){
    if(arr[j]<keyValue){
     index=j;//找出arr后最小的元素
     keyValue=arr[index];
    }
    temp=arr;      //下面三行代码为什么不在inner循环中?如果加到inner循环中报错: 不能排序
    arr=arr[index];//arr与arr[index]交换位置
    arr[index]=temp;
   
   
  }}
  
  for(int i=0;i<arr.length;i++)
   System.out.print(arr+"   ");
}
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2