Java中的经典算法——三种排序方法(冒泡/选择/插入)

今天给大家介绍的是三种排序方法，分别是冒泡排序，选择排序以及插入排序，这三种排序方法各有特色，个人认为三种方法理解起来很简单，冒泡跟插入用代码实现可能比较简单，选择排序就复杂一点。我把排序的三种方式放在了一个程序中，分别用了三个函数来实现三种不同的排序方法，代码如下：

/*
 * SortMethod.java
 *
 *  Created on: 2020年2月21日
 *      Author: Sdjzu_Nxy
 */
//3种排序方法————冒泡排序/选择排序/插入排序：
package algorithm;

import java.util.Scanner;

public class SortMethod {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.print("请输入需要排序的数据的数目：");
		int n = input.nextInt();
		//将要排序的数据放在数组里
		int[] array = new int[n];
		System.out.print("请输入需要排序的数据：");
		for (int i = 0; i < n; i++) {
			array[i] = input.nextInt();
		}
		bubbleSort(array);//冒泡排序
		selectSort(array);//选择排序
		insertSort(array);//插入排序
	}

	//冒泡排序
	public static void bubbleSort(int[] array) {
		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array.length-i-1; j++) {
				if (array[j] > array[j+1]) {
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
		//输出结果
		System.out.print("方法一，冒泡排序结果是：");
		output(array);
	}
	//选择排序
	public static void selectSort(int[] array) {
		for (int i = 0; i < array.length-2; i++) {
			int min = array[i];
			for (int j = i+1; j < array.length-1; j++) {
				if(min > array[j]) {
					min = array[j];
				}
			}
			int j;
			for (j = i; j < array.length-2; j++) {
				if(array[j] == min) {
					break;
				}
			}
			if (j > i) {
				int temp = array[j];
				array[j] = array[i];
				array[i] = temp;		
			}
		}
		//输出结果
		System.out.print("方法二，选择排序结果是：");
		output(array);
	}
	//插入排序
	public static void insertSort(int[] array) {
		for (int i = 0; i < array.length-1; i++) {
			for (int j = 0; j < i+1; j++) {
				if (array[i+1]<array[j]) {
					int temp = array[i+1];
					array[i+1] = array[j];
					array[j] = temp;
				}
			}
		}
		//输出结果
		System.out.print("方法三，插入排序结果是：");
		output(array);
	}
	//输出函数
	public static void output(int[] array) {
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i]+"\t");
		}
		System.out.println();
	}
}

算法分析：（假设有n个数，按照从小到大排列）

1. 冒泡排序：这种方法就是从第1个数开始，与另外n-1个数都进行比较，如果后面的第i个数小于第1个数就进行交换，第2个数与另外的n-2进行比较，第3个数与n-3个数进行比较，以此类推，n-1个数与最后一个数进行比较，第n个数就不用比较了，然后就排完了；
2. 选择排序：这种方法就是从第一个数开始选择，选出最小的放在前边，然后在从剩下的n-1个数中选出最小的放在前面，以此类推，最后就可以拍出来；
3. 插入排序：这种方式就是把第一个数拿出来，从第二个数开始跟前面的比较，比他小则放在前面比他大放在后面，接着第三个数跟前两个排好的数比较，然后选择插入的位置，依次类推，直到最后一个数和前面n-1个排好的数比较选好位置就结束了。

今天的题目就到这里了，关于这三种排序算法的优劣，目前我还不是很懂，有兴趣的同学可以查看我查到的几个博文：
(https://www.cnblogs.com/hardyyao/p/9903278.html)
(https://www.jianshu.com/p/9f724c880124)
同时欢迎大家关注我的博客，谢谢大家！