java实现排序算法之交换排序（冒泡排序和快速排序）

前端时间考研，复习了不少基础算法，决定趁这个机会总结一下，近期我会把常用的八大排序算法都总结到，算是对自己前段时间的总结：排序算法按排序方式可分为交换排序，选择排序，插入排序和归并排序，基数排序，现在先来介绍交换排序：

交换排序是指通过交换元素位置来实现算法的排序：最典型的就是冒泡排序和快速排序，下面分别讲解这两种算法：

冒泡排序：

算法思想：通过从前往后或者从后往前两两比较相邻元素的值，逐级把最大的元素或者最小的元素给甄选出来，结果将最小（大）的元素交换至待排序列的第一个位置，下一趟冒泡时，已经确定的元素不在参与比较。

稳定性：稳定

时空复杂度与初始状态是否有关：是

时间复杂度：

最好情况O(n)——元素已经有序，排序时只需比较n-1次，无须移动元素

最坏情况O(n^2) ——元素逆序 ，排序时比较次数为n(n-1)/2, 移动次数为：3n(n-1)/2

平均情况O(n^2)

下面是java实现的代码：

public class Main {
	
	public static void main(String[] args) {
		int []a={4,9,2,7,1,8,9,5,3};
		BubbleSort(a);//传入的是引用
		print(a);
		
	}

	public static void  BubbleSort(int [] target){
		int length=targ