Java经典排序算法：快速排序，动图演示排序过程

2401_83915812

于 2024-05-01 01:48:34 发布

阅读量336

点赞数 29

分类专栏：程序员文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/2401_83915812/article/details/138361430

版权

程序员专栏收录该内容

553 篇文章 3 订阅

订阅专栏

本文解析了一线大厂Java面试中的快速排序算法，并讨论了自学编程的利弊，强调了在当前市场中选择合适的学习方式（如线上课程）的重要性，以及确定企业所需的关键技术。

摘要由CSDN通过智能技术生成

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！

}

//对一个数组进行排序。数组最左边是最小值，最右边是最大值。自然升序。

private void sort(int[] array) {

quickSort(array, 0, array.length - 1);

}

private void quickSort(int[] array, int low, int high) {

if (low > high) {

return;

}

int left = low;

int right = high;

int key = array[left];//相当于挖坑操作，选定一个基准值

System.out.println(“key=” + key);

while (left < right) {

//从右往左找，寻找小于key值的下标索引。

while ((left < right) && (array[right] >= key)) {

right–;

}

System.out.println(“R” + right + “=” + array[right]);

//从左往右找，寻找大于key值的下标索引。

while ((left < right) && (array[left] <= key)) {

left++;

}

System.out.println(“L” + left + “=” + array[left]);

swap(array, left, right);//交换数组下标和达到交换数组元素，填坑。

printer(array);

System.out.println(“-”);

}

swap(array, low, left);

printer(array);

System.out.println(“–”);

quickSort(array, low, left - 1);

printer(array);

System.out.println(“—”);

quickSort(array, left + 1, high);

printer(array);

System.out.println(“----”);

//打印每一趟排序后的结果，观察排序过程细节。

printer(array);

System.out.println(“================”);

}

/**

交换数组中索引下标为i，j的两个元素。
即把array[i]和array[j]互相交换值。
@param array
@param i
@param j

private void swap(int[] array, int i, int j) {

int temp = array[i];

array[i] = array[j];

array[j] = temp;

}

//数组结果打印器。

private void printer(int[] array) {

System.out.println(Arrays.toString(array));

}

//随机制造样本数据。

private void makeData(int[] array) {

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

array[i] = (int) (Math.random() * 10);

}

输出：

[2, 6, 4, 8, 5]

###########

key=2

R0=2

L0=2

[2, 6, 4, 8, 5]

–

[2, 6, 4, 8, 5]

key=6

R4=5

L3=8

[2, 6, 4, 5, 8]

R3=5

L3=5

[2, 6, 4, 5, 8]

[2, 5, 4, 6, 8]

–

key=5

R2=4

L2=4

[2, 5, 4, 6, 8]

[2, 4, 5, 6, 8]

–

key=4

[2, 4, 5, 6, 8]

–

[2, 4, 5, 6, 8]

最后

为什么我不完全主张自学？
①平台上的大牛基本上都有很多年的工作经验了，你有没有想过之前行业的门槛是什么样的，现在行业门槛是什么样的？以前企业对于程序员能力要求没有这么高，甚至十多年前你只要会写个“Hello World”，你都可以入门这个行业，所以以前要入门是完全可以入门的。
②现在也有一些优秀的年轻大牛，他们或许也是自学成才，但是他们一定是具备优秀的学习能力，优秀的自我管理能力（时间管理，静心坚持等方面）以及善于发现问题并总结问题。
如果说你认为你的目标十分明确，能做到第②点所说的几个点，以目前的市场来看，你才真正的适合去自学。

除此之外，对于绝大部分人来说，报班一定是最好的一种快速成长的方式。但是有个问题，现在市场上的培训机构质量参差不齐，如果你没有找准一个好的培训班，完全是浪费精力，时间以及金钱，这个需要自己去甄别选择。

我个人建议线上比线下的性价比更高，线下培训价格基本上没2W是下不来的，线上教育现在比较成熟了，此次疫情期间，学生基本上都感受过线上的学习模式。相比线下而言，线上的优势以我的了解主要是以下几个方面：
①价格：线上的价格基本上是线下的一半；
②老师：相对而言线上教育的师资力量比线下更强大也更加丰富，资源更好协调；
③时间：学习时间相对而言更自由，不用裸辞学习，适合边学边工作，降低生活压力；
④课程：从课程内容来说，确实要比线下讲的更加深入。

应该学哪些技术才能达到企业的要求？（下图总结）