Java数组3（2015-8-27）

标签：

1、

冒泡排序：有N个数，要比较N-1轮，第一轮比较了N-1次。每增加一轮，次数就会减少一次，则为N-1-i;选择排序法：有N个数，比较N-1次，第一轮找到最小值，放到下标最小的位置上，第二轮找剩下的最小值，如果该值没有在下标第二小的位置上，则把其放到该位置上。

/*
冒泡排序（BubbleSort）的讲解:降序 / 升序。（比较相邻的两个数据）
口诀：两两相比较，小靠前，外循环N-1次，内循环N-1-i次。
*/
public class Test3{
 public static void main(String[] args){
  //--定义个数组
  int[] arr = new int[]{7,2,10,9,45,3};
  //--临时变量
  int temp = 0;
  //最外层比较的次数为：数组的长度-1。N个数比较的轮数为N-1
  for(int i=0;i<arr.length-1;i++){
                  //每一轮比较的次数为N-1-i;第一轮后最大值找到放最后，则下一次比较次数少一。
   for(int j=0;j<arr.length-1-i;j++){
    //--比较两个数据
    if(arr[j]<arr[j+1]){
     int temp = arr[j]; 
     arr[j] = arr[j+1];
     arr[j+1] = temp;
    }
   }
  }
  for(int i=0;i<arr.length;i++){
   System.out.print(arr[i]+" ");
  }
 }
}

Java数组3（2015-8-27）

标签：

原文地址：http://www.cnblogs.com/Ly426/p/4763070.html