Java经典排序算法:快速排序,动图演示排序过程,刚从阿里、头条面试回来

printer(array);

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

//对数组array排序。

sort(array);

//打印最终经过排序排出的结果。

System.out.println(“排序结果:”);

printer(array);

}

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

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);

}

}

}

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新

如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
img

完结

Redis基于内存,常用作于缓存的一种技术,并且Redis存储的方式是以key-value的形式。Redis是如今互联网技术架构中,使用最广泛的缓存,在工作中常常会使用到。Redis也是中高级后端工程师技术面试中,面试官最喜欢问的问题之一,因此作为Java开发者,Redis是我们必须要掌握的。

Redis 是 NoSQL 数据库领域的佼佼者,如果你需要了解 Redis 是如何实现高并发、海量数据存储的,那么这份腾讯专家手敲《Redis源码日志笔记》将会是你的最佳选择。

缓存,在工作中常常会使用到。Redis也是中高级后端工程师技术面试中,面试官最喜欢问的问题之一,因此作为Java开发者,Redis是我们必须要掌握的。

Redis 是 NoSQL 数据库领域的佼佼者,如果你需要了解 Redis 是如何实现高并发、海量数据存储的,那么这份腾讯专家手敲《Redis源码日志笔记》将会是你的最佳选择。

[外链图片转存中…(img-9ElvIlAN-1711754134466)]

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值