qq_57215200的博客

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

1.快速排序（归并）1.1 基本逻辑1.1.1 确定分界点 （左 中 右 随机）1.1.2调整区段，使得在分界点左侧的所有值小于等于x,在分界点右侧的所有值大于等于x1.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，交换一下次.