数据结构与算法（二）——排序

1.排序分类：

1）冒泡排序

import java.util.Arrays;

public class BubbleSort {

	public static void main(String[] args) {
		int[] arr=new int[] {1,4,8,3,666,36,76,43,24,3,45};
		BubbleSort b=new BubbleSort();
		b.BubbleSort(arr);
		System.out.println(Arrays.toString(arr));
	}
	public static void BubbleSort(int[] arr) {
		for(int i=0;iarr[j+1]){
					int tmp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tmp;
				}			
				}
		}
	}

}

2）快速排序：

import java.util.Arrays;

public class QuickSort {

	public static void main(String[] args) {
		// 给定要排序的数组
		int[] arr=new int[] {1,4,21,7,0,3,6,2,10,4,5,9,1};
		quickSort(arr,0,arr.length-1);
		System.out.println(Arrays.toString(arr));
	}
	public static void quickSort(int[] arr,int start,int end) {
		if(start=stard) {
					high--;
				}
				arr[low]=arr[high];
				while(low