【Java学习笔记】排序算法：冒泡排序、快速排序、选择排序、插入排序算法思想及其Java代码实现

1、冒泡排序

算法思想：

从第一个元素开始，每个元素都与它的下一个元素比较，如果该元素比下一个元素大，则交换他们两个的值。这样一轮操作以后，整个数组中最大的值就被换到了最后一个，同理，对最后一个元素之前的元素再次进行重复操作，每次都找到剩余元素中的最大值并换到未排序部分的最后一个，就像泡泡一样不断浮出水面。对于有n个元素的序列，循环操作n-1次即可完成排序。

代码实现：

import java.util.Random;

public class AlgorithmExercise4 {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method stub
		int[] a = new int[10];
		Random rand = new Random();
		for(int i = 0;i < 10;i++) {
   
			a[i] = rand.nextInt(100)+1;
		}
		printArr(a);
		BubbleSort(a);//冒泡排序
		printArr(a);
	}
	
	public static void printArr(int[] a) {
   
		for(int i = 0;i < a.length;i++) {
   
			System.out.print(a[i]+"   ");
		}
		System.out.println();
	}
	
	public static void BubbleSort(int[] a) {
   
		int temp = 0;
		for(int i = a.length-1;i > 0;i--) {
   
			for(int j = 0;j < i;j++) {
   
				if(a[j] > a[j+1]) {
   
					temp = a[j];
					a