qq_57215200的博客

原创 暑期算法（Acwin）复健day1

1.快速排序（归并） 1.1 基本逻辑 1.1.1 确定分界点 （左 中 右 随机） 1.1.2调整区段，使得在分界点左侧的所有值小于等于x,在分界点右侧的所有值大于等于x 1.1.3 递归处理左右两段 1.2 实现方法（暴力） 1.2.1 定义两个数组 1.2.2 遍历所有元素，若小于等于x，放进A数组，大于x，放入b数组 1.2.3 直接放在两边 1.3 优美方法 1.3.1 定义两个指针（i，j）依次轮流从数组两边往中间移动，若i指向的数大于x, 并且j指向的数小于x，交换一下次.