Java_基础篇（数组排序）

Java_基础之数组排序（从小到大）

1、冒泡排序：

冒泡排序可以写成两层循环。

每次循环将最大的数值交换到数组的最后一个。

每排序完一次，后面就少比较一次。所以二层循环的判断条件写成：arry.length-1-i

2、选择排序：

选择排序可以写成两层循环。

每次排序会选择出数组中最小的数，将其交换到数组的第一位。

平均时间复杂度都是：O(n^2)

冒泡排序稳定，选择排序不稳定。

Java里面有一个自动排序的函数：Arrays.sort();

手写排序，让我们更好的理解算法，这两个排序为最简单的排序算法 。

想找一份好的工作和工资比较高的，就要好好学好算法。

以下将是数组排序的代码：

 /*
  * Java的简单数组排序(从小到大)
  * 1、冒泡排序
  * 2、选择排序
  * 平均时间复杂度都是：O(n^2)
  * 冒泡排序稳定，选择排序不稳定。
  */
 package com.basis;

 public class ArraySort {

     public static void main(String[] args) {
         int[] arry = {1,9,7,25,15,36,99,100,85,45,20,10,3};            //数组初始化
         System.out.print("原始数组：");
         Print(arry);
         System.out.print("\n冒泡排序：");
         Print(BubbleSort(arry));
         System.out.print("\n选择排序：");
         Print(SelectionSort(arry));
         System.out.print("\n改进的选择排序：");
         Print(SelectionSortChange(arry));
     }

     //冒泡排序
     public static int[] BubbleSort(int arry[]){
         for(int i=0;i<arry.length-1;i++){
             for(int j=0;j<arry.length-1-i;j++){
                 if(arry[j]>arry[j+1]){        //交换过程
                     int temp = arry[j];
                     arry[j] = arry[j+1];
                     arry[j+1] = temp;
                 }
             }
         }
         return arry;
     }

     //选择排序
     public static int[] SelectionSort(int arry[]){
         for(int i=0;i<arry.length;i++){
             for(int j=i;j<arry.length;j++){
                 if(arry[i]>arry[j]){            //交换过程
                     int temp = arry[i];
                     arry[i] = arry[j];
                     arry[j] = temp;
                 }
             }
         }
         return arry;
     }

     /*
      * 改进：
      * 先判断，若符合，先不要立刻去交换两个数，把小的那个数组的数下标存起来，
      * 全部比较完再交换，每次循环只需要交换一次或着不交换
      */
     //改进的选择排序
     public static int[] SelectionSortChange(int arry[]){
         for(int i=0;i<arry.length;i++){
             int index=i;        //标记数组下标
             for(int j=i;j<arry.length;j++){
                 if(arry[index]>arry[j]){        //每一次循环找出数组的值为最小的下标
                     index=j;
                 }
             }
             if(index != i){
                 int temp = arry[index];
                 arry[index] = arry[i];
                 arry[i] = temp;
             }
         }
         return arry;
     }

     //数组的输出
     public static void Print(int arry[]){
         for(int i=0;i<arry.length;i++){
             System.out.print(arry[i]+"   ");
         }
     }
 }

运行的结果：