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