上个厕所的功夫，就学会了“快速排序(1)

五、快排代码

======

@java代码

---

package com.softsec.demo;

/**

• Created with IDEA

• @Author Chensj

• @Date 2020/5/17 19:04

• @Description

• @Version 1.0

*/

public class quickSortDemo {

public static void main(String[] args) {

// 创建测试数组

int[] arr = new int[]{19,97,9,17,1,8};

System.out.println(“排序前：”);

showArray(arr); // 打印数组

// 调用快排接口

quickSort(arr);

System.out.println("\n" + “排序后：”);

showArray(arr);// 打印数组

}

/**

• 快速排序

• @param array

*/

public static void quickSort(int[] array) {

int len;

if(array == null

|| (len = array.length) == 0

|| len == 1) {

return ;

}

sort(array, 0, len - 1);

}

/**

• 快排核心算法，递归实现 Java开源项目【ali1024.coding.net/public/P7/Java/git】

• @param array

• @param left

• @param right

*/

public static void sort(int[] array, int left, int right) {

if(left > right) {

return;

}

// base中存放基准数

int base = array[left];

int i = left, j = right;

while(i != j) {

// 顺序很重要，先从右边开始往左找，直到找到比base值小的数

while(array[j] >= base && i < j) {

j–;

}

// 再从左往右边找，直到找到比base值大的数

while(array[i] <= base && i < j) {

i++;

}

// 上面的循环结束表示找到了位置或者(i>=j)了，交换两个数在数组中的位置

if(i < j) {

int tmp = array[i];

array[i] = array[j];

array[j] = tmp;

}

}

// 将基准数放到中间的位置（基准数归位）

array[left] = array[i];

array[i] = base;

// 递归，继续向基准的左右两边执行和上面同样的操作

// i的索引处为上面已确定好的基准值的位置，无需再处理

sort(array, left, i - 1);

sort(array, i + 1, right);

}

/**

• 数组打印

• @param num

*/

private static void showArray(int[] num) {

for (int i = 0; i < num.length; i++) {

System.out.print(num[i] + " ");

}

}

}

返回结果：

排序前：

19 97 9 1 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》开源 7 1 8

排序后：

1 8 9 17 19 97

Process finished with exit code 0

@python代码

---

#快速排序 传入列表、开始位置和结束位置

def quick_sort( li , start , end ):

如果start和end碰头了，说明要我排的这个子数列就剩下一个数了，就不用排序了

if not start < end :

return

mid = li[start] #拿出第一个数当作基准数mid

low = start #low来标记左侧从基准数始找比mid大的数的位置

high = end #high来标记右侧end向左找比mid小的数的位置

我们要进行循环，只要low和high没有碰头就一直进行,当low和high相等说明碰头了

while low < high :

#从high开始向左，找到第一个比mid小或者等于mid的数，标记位置,（如果high的数比mid大，我们就左移high）

并且我们要确定找到之前，如果low和high碰头了，也不找了

while low < high and li[high] > mid :

high -= 1

#跳出while后，high所在的下标就是找到的右侧比mid小的数

#把找到的数放到左侧的空位 low 标记了这个空位

li[low] = li[high]

从low开始向右，找到第一个比mid大的数，标记位置,（如果low的数小于等于mid，我们就右移low）

并且我们要确定找到之前，如果low和high碰头了，也不找了

while low < high and li[low] <= mid :

low += 1

#跳出while循环后low所在的下标就是左侧比mid大的数所在位置

总结

一般像这样的大企业都有好几轮面试，所以自己一定要花点时间去收集整理一下公司的背景，公司的企业文化，俗话说「知己知彼百战不殆」，不要盲目的去面试，还有很多人关心怎么去跟HR谈薪资。

这边给大家一个建议，如果你的理想薪资是30K，你完全可以跟HR谈33~35K，而不是一下子就把自己的底牌暴露了出来，不过肯定不能说的这么直接，比如原来你的公司是25K，你可以跟HR讲原来的薪资是多少，你们这边能给到我的是多少？你说我这边希望可以有一个20%涨薪。

最后再说几句关于招聘平台的，总之，简历投递给公司之前，请确认下这家公司到底咋样，先去百度了解下，别被坑了，每个平台都有一些居心不良的广告党等着你上钩，千万别上当！！！

Java架构学习资料，学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。

，简历投递给公司之前，请确认下这家公司到底咋样，先去百度了解下，别被坑了，每个平台都有一些居心不良的广告党等着你上钩，千万别上当！！！

Java架构学习资料，学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
[外链图片转存中…(img-op92NmUe-1650014618143)]