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]+" ");        }    }}