java基础篇《5》--常用数组排序算法

• 冒泡排序法
  
  • 工作原理：
    * 一种简单的排序算法，它重复的访问过排序的数列，一次比较两个元素，如果他们的顺序错误，就把它们交换过来。重复的进行直到没有再需要交换，直到该序列已交换完成。

/**
 * 冒泡排序算法
 * 
 * @author Lucien Don
 *
 */
public class BubleSort {
    public static void main(String[] args) {
        int [] array = {1,4,51,2,43,52,32,3};
//      n个数要比较n-1轮，外循环比较轮数，
        for(int i=0;i<array.length-1;i++){
//          每一轮要比较的次数
            for(int j=0;j<array.length-1-i;j++){
                //将较大的数移到后一位,两辆比较小靠前
                if(array[j]>array[j+1]){
//                  两个数交换
                    int temp = array[j];
                    array[j]= array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }
}

• 选择排序法
  
  • 工作原理：首先在未排序序列中找到最小元素，放到排序序列的起始位置，然后，再从剩余为排序序列中寻找最小元素，然后放到排序序列末尾。以此类推，所有元素均排序完毕。

/**
 * 选择排序法
 * @author Lucien Don
 *
 */
public class SelectSort {
    public static void main(String[] args) {
        int min;//定一个最小值的下标
        int [] array = {1,4,51,2,43,52,32,3};
        for(int i=0;i<array.length;i++){
            min=i;//假设下标i对应的数是最小值
            for(int j=i+1;j<array.length;j++){
                if(array[min]>array[j]){
                    min = j;//保留最小值得下标
                }
            }
            //判断当前最小值的下标是否与i相同
            if(min!=i){
                int temp = array[min];
                array[min]=array[i];
                array[i]=temp;
            }
        }
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }
}

• 插入排序法
  
  • 工作原理：通过构建有序序列，对未排序数据，在已排序序列中从后向前扫描，直到找到相应位置并插入，从后向前扫描过程中，需要反复已排序元素逐步向后挪位，为最新元素插入新空间。

/**
 * 插入排序
 * @author Lucien Don
 *
 */
public class InsertShort {

    public static void main(String[] args) {
        int array[] = {1,3,5,2,53,34,5,45,31};
        for(int i=1;i<array.length;i++){
            int temp = array[i];
            int j=i;//保存下标,
            while(j>0&&temp<array[j-1]){
                array[j] = array[j-1];//上面的元素覆盖下面的原素
                j--;
            }
            array[j]=temp;
        }
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }
}