排序算法（快排，冒泡）

排序目的：快速查找
排序算法优劣的判断条件：
1.时间复杂度
2.空间复杂度
3.稳定性（关键字值相等的数字们，排完序之后顺序不变）

十大排序算法

需要掌握的的：①冒泡排序 ②快速排序 ③希尔排序 ④折半插入排序 ⑤堆排序

冒泡排序

依次比较第i个数与第i+1个数的大小，如果符合条件则不变，如果不符合条件，两者的值互换

int [] arr = new int[]{2,78,23,56,22,-34,89,76};
//冒泡排序
for(int i=0;i<arr.length-1;i++)
{
	for(int j=0;j<arr.length-1-i;j++)//比较的次数
	{
		if(arr[j]>arr[j+1])
		{
			int temp=0;
			arr[j]=temp;
			arr[j+1]=temp;
		}
	}
}
//输出
for(int i=0;i<arr.length;i++)
{
	syso(a[i]+"\t")

}

快速排序

在数组中找一个基准数（以第一个数为例）定义一个low，它从数组开始向后寻找比基准数大的数字；定义一个high,它从数组的末尾开始寻找比基准数小的数字；然后将low和high找到的数字进行交换，再向下寻找，一直到low=high结束本次循环。此时左边全部都是比基准数小的数字，右边的数字全部比基准数大。此时就被分为了两个数组（左边和右边）两个数组再依次进行上述操作，知道排序完成。
高效率。