随笔分类 -  简单算法

摘要:直接使用API函数调用快速排序,面试种肯定是不行的! 利用快速排序的分区思想,我们知道快排的划分函数每次执行完后都能将数组分成两个部分,小于等于分界值 的元素的都会被放到数组的左边,大于的都会被放到数组的右边,然后返回分界值的下标 。 那么: 如果 = 直接返回 = arr[base]){ righ 阅读全文
posted @ 2020-03-20 13:38 bestwell 阅读(179) 评论(0) 推荐(0)
摘要://1.快速排序 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); i 阅读全文
posted @ 2019-11-27 23:25 bestwell 阅读(250) 评论(0) 推荐(0)