Java — 冒泡、选择、插入排序法

1，冒泡排序法

工作原理：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

图释如下（代码中的数字会比图释中的更多，但原理一样）：

代码如下（由小到大顺序输出数字）：

/** * description 冒泡排序法 * @author 0Ver1 * */public class BubbleSort {public static void main(String[] args) {// TODO Auto-generated method stubint[] array={10,7,8,5,12,35,13,40};//N个数比较的轮数为N-1for(int i=0;i<array.length-1;i++){//每一轮比较的次数为N-1-ifor(int j=0;j<array.length-1;j++){//比较相邻的两个数，小靠前if(array[j]>array[j+1]){//两个数做交换，设置设置临时变量tempint 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]+" ");}}}

2，选择排序法

工作原理：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从未排序的元素中继续寻找最小元素，然后放到排序序列末尾，直到全部待排序的数据元素排完。

图释如下（方便画图，代码中的数字会比图释中的更多，但原理一样）：

代码如下（由小到大顺序输出数字）：

/** * description 选择排序法 * @author 0Ver1 * */public class SelectSort {public static void main(String[] args) {// TODO Auto-generated method stubint[] array={10,8,20,5,12,35,13,40};int min=0;//保存最小元素值的下标for(int i=0;i<array.length;i++){min=i;//查找最小元素值的下标for(int j=i+1;j<array.length;j++){if(array[min]>array[j]){min=j;//保存最小数的下标}}//如果第i个位置最小数的不在i上，则进行交换if(min!=i){int temp=array[i];array[i]=array[min];array[min]=temp;}}//输出排序好的数for(int i=0;i<array.length;i++){System.out.print(array[i]+" ");}}}

3，插入排序法

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

代码如下（由小到大顺序输出数字）：

/** * description 插入排序法 * @author huyd * */public class InsertSort {public static void main(String[] args) {// TODO Auto-generated method stubint[] array={1,5,9,45,12,35,10,13,40};for(int i=1;i<array.length;i++){int j=i;//把下标保存其起来int temp=array[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]+" ");}}}