排序算法:快速排序

1.快速排序的思想 先从数列中取出一个数作为基准数(简单起见就选第一个数) 分区过程:将比这个数大的数全放到他的右边,比他小的数全放到他的左边(分治) 再对左右两边的区重复第一步和第二部操作,直到各区间只有一个数(递归) 简单来说就是: 快速排序 = 冒泡 + 分治 + 递归 索引 0 1 2 3 数值 11 18 10 12 i=0 j=3 x=11 ps:i表示起始位置,j表示结束位置,x表示基值。 索引 0 1 2 3 《—— 数值 10 18 11 12 i=0 j=2 x=11 j依次向左移动 j–