【学习总结】Java中最常用的三大排序算法-冒泡排序、选择排序、插入排序

【一】冒泡排序

1.工作原理：

         它是一种简单的排序算法，它重复走访过要排序的数列，一次比较两个元素。如果他们的顺序错误就把他们交换过来。重复进行直到没有再i需要交换，直到该数列已经排序完成。

2.举例说明：

冒泡排序
数组原数据	15	2	58	21	8
第一次循环	2	15	21	8	58
第二次循环	2	15	8	21	58
第三次循环	2	8	15	21	58
第四次循环	2	8	15	21	58

3.java代码实现：

public class BubbleSort {
	public static void main(String[] args) {
		int [] sortNum = {5,2,1,8,3,6,9,7,4};
		for(int i = 0;i<sortNum.length-1;i++){
			for(int j = 0;j<sortNum.length-1-i;j++){
				if(sortNum[j]>sortNum[j+1]){
					int temp = sortNum[j+1];
					sortNum[j+1] =sortNum[j];
					sortNum[j] = temp;
				}
			}
		}
		for(int i = 0;i<sortNum.length;i++){
			System.out.println(sortNum[i]);
		}
	}
}

运行结果：1，2，3，4，5，6，7，8，9

【二】选择排序

1.工作原理：

             首先在未排序的序列中找到最小元素，存放到起始位置，然后再从剩余的序列中继续寻找最小元素。直到排列完成

2.举例说明：

选择排序
数组原数据	15	2	58	78	8
第一次循环	2	15	58	78	8
第二次循环	2	8	58	78	15
第三次循环	2	8	15	78	58
第四次循环	2	8	15	58	78

3.java代码实现

public class selectSort {
	public static void main(String[] args) {
		int [] sortNum = {15,11,25,34,17};
		for(int i = 0;i<sortNum.length-1;i++){
			//外层循环，找到最小的放在它该在的位置
			for(int j =i+1;j<sortNum.length;j++){
				//找到后面最小的数字
				if (sortNum[i]>sortNum[j]) {
					int temp = sortNum[j];
					sortNum[j]=sortNum[i];
					sortNum[i]=temp;
				}
			}
		}
		for(int i =0;i<sortNum.length;i++){
			System.out.println(sortNum[i]);
		}
	}
}

运行结果：11，15，17，25，34

【三】插入排序

1.工作原理：

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

2.举例说明：

插入排序
数组原数据	15	2	78	58	8
第一次循环	2	15	78	58	8
第二次循环	2	15	78	8	58
第三次循环	2	15	8	78	58
第四次循环	2	8	15	78	58

第五次循环

2

8

15

58

78

3.java代码实现：

public class insertSort {
	public static void main(String[] args) {
		int [] numSort = {15,2,35,24,48};
		for (int i = 1; i < numSort.length; i++) {
			//存储要插入的数字
			int temp = numSort[i];
			//存储要插入数字的索引
			int j = i;
			//j>0因为条件成立j--，否则j小于0之后下标索引越界
			while (j>0&&temp<numSort[j-1]) {
				numSort[j]=numSort[j-1];
				j--;
			}
			numSort[j]=temp;
		}
		for(int i = 0;i<numSort.length;i++){
			System.out.println(numSort[i]);
		}
	
	}
}

运行结果：2，15，24，35，48