算法排序(持续更新)

冒泡排序
基本思想：通过对待排序序列从前向后，依次比较相邻元素的排序码，若发现逆序则交换，使排序码较大的元素逐渐从前部移向后部。

public class Arrayspractice {
public static void main(String[] args) {
//冒泡排序
int[]arrs=new int[] {2,31,41,413,13,45,56};
for(int i =0;i<arrs.length-1;i++) {
	for(int j=0;j<arrs.length-1-i;j++) {
		if(arrs[j]>arrs[j+1]) {
		int temp=arrs[j];
		arrs[j]=arrs[j+1];
		arrs[j+1]=temp;
		}
	}
}	
//遍历输出
for(int i =0;i<arrs.length;i++) {
		System.out.print(arrs[i]+"  ");
}

}	
}

快速排序：明显比同为O的其他算法更快，因此常被采用，快排采用了分治法的思想，是迄今为止所有内排算法中速度最快的一种，冒泡排序的升级版，交换排序的一种，快速排序的时间复杂度为Q
基本思想：
1从数列中挑出一个元素，称为基准
2重新排序数列，比基准值小的放在基准前面，比基准大的放在后面(相同的数可以到任一边)，这个分区结束后，该基准就处于数列的中间位置，称为分区操作。
3递归把小于基准值的元素的子数列和大于基准值元素的子数列排序
4递归最底部是数列的大小0或1，也就是永远都已经排序好了，可以一直递归下去，每次迭代中至少会把一个元素摆到它最后的位置。