Java数组的选择排序以及冒泡排序

Java数组的选择排序以及冒泡排序

1.选择排序，从小到大

选择法排序的思路：
把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来
比较完后，第一位就是最小的
然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位 置来
比较完后，第二位就是第二小的
以此类推

package ArrayTest;
public class XuanZe {
 public static void main(String[] args) {
  //声明一个整数类型的数组
  	int[] a = new int[]{12,1,52,10,45};
  	for (int i = 0; i < a.length; i++) {
   	int j = a[i];
   //循环打印出数组的每一个值
   System.out.print(j+" ");
   // 12 1 52 10 45
  }
  
  //选择排序从小到大，先拿第一个值和后面的每一个进行对比
  //如果第一个值比后面的大就把第一位和后面的进行位置调换
  for(int i = 0;i<a.length;i++){
   	 if(a[0]>a[i]){
   	 int temp = a[0];
   	 a[0] = a[i];
      a[i] = temp;
   }
  }
  System.out.println();
 	 //再次查看数组
  	for (int i = 0; i < a.length; i++) {
   	int j = a[i];
     //循环打印出数组的每一个值
  	 System.out.print(j+" ");
   	//1 12 52 10 45 
  }
  
  //此时第一位已经是最小的，拿第二位和后面的数值对比并换值
  for(int i = 1;i<a.length;i++){
   	if(a[1]>a[i]){
    	int t = a[1];
    	a[1] = a[i];
   	a[i] = t;
   }
  }
  System.out.println();
	  //再次查看数组
	  for (int i = 0; i < a.length; i++) {
	   int j = a[i];
	   //循环打印出数组的每一个值
	   System.out.print(j+" ");
	   //1 10 52 12 45 
  }
  
  //每次循环的次数减去一（循环第一次可以确定第一个值为最小值）
  //第一次：每次两两对比，共要对比数组长度减一次，所以要循环a.length-1
  //第二次循环的时候就直接从第二位开始进行判断（每次循环次数就减少一次）：外部循环控制	行内部循环判断位置调换
  //第二次：每次两两对比共要对比数组长度减二次,所以要循环a.length-2
  //第n次；每次两两对比共要对比数组长度减n次,所以要循环a.length-n
  //j设置了总共要对比a.length-1
  //i设置了每次对比几组数就，以为第j=0次循环最小数的已经设置在第一位，
  //所以第j=1次循环的时候从第二次开始和后面的对比
  //j=n就从第n位开始判断
  for(int j = 0;j<a.length-1;j++){
   for(int i = j+1;i<a.length;i++){
    //a[j]代表每一次判断的数组位置,外层第一次循环a[j]就是a[0],
    //外层第二次循环a[j]就是a[1]
    //a[i]代表a[j]后面的每一位
    	 if(a[j]>a[i]){
      int t = a[j];
      a[j] = a[i];
      a[i] = t;
    }
   }
  }
  System.out.println();
  //再次查看数组
  for (int i = 0; i < a.length; i++) {
   	int j = a[i];
   	//循环打印出数组的每一个值
  	 System.out.print(j+" ");
   	//1 10 12 45 52
  }
 }
}

2.冒泡排序，从小到大。

冒泡法排序的思路：
第一步：从第一位开始，把相邻两位进行比较 如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位 就是最大的
第二步： 再来一次，只不过不用比较最后一位 以此类推

public class HelloWorld {
    public static void main(String[] args) {
        int a [] = new int[]{18,62,68,82,65,9};
        //排序前，先把内容打印出来
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println(" ");
        //冒泡法排序
     
        //第一步：从第一位开始，把相邻两位进行比较
        //如果发现前面的比后面的大，就把大的数据交换在后面
         
        for (int i = 0; i < a.length-1; i++) {
            if(a[i]>a[i+1]){   
                int temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }
        //把内容打印出来
        //可以发现，最大的到了最后面
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println(" ");
         
        //第二步： 再来一次，只不过不用比较最后一位
        for (int i = 0; i < a.length-2; i++) {
            if(a[i]>a[i+1]){   
                int temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }
        //把内容打印出来
        //可以发现，倒数第二大的到了倒数第二个位置
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println(" ");        
         
        //可以发现一个规律
        //后边界在收缩
        //所以可以在外面套一层循环
         
        for (int j = 0; j < a.length; j++) {
            for (int i = 0; i < a.length-j-1; i++) {
                if(a[i]>a[i+1]){   
                    int temp = a[i];
                    a[i] = a[i+1];
                    a[i+1] = temp;
                }
            }
        }
         
        //把内容打印出来
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println(" ");        
    }
}