willgo_1997的博客

原创 快速排序快速入门

快速排序 快速排序的基本思想： 1.选一个数作为基准数(一般选取区间的第1个数) 2.把所有比这个大的数放到右边，所有比这个数小的数放到左边 3.以基准数为分界线，分为左右两个区间，重复1和2过程，直到区间的个数只有一个 下面我们就用实例来说明： 我们需要有三个参数，i是区间的开始，j是区间的结束，temp是基准数 第一步：i=0，j=7，temp=12 第...