【数据结构和算法(1)，精心整理

//小于等于pivot值，右边全部是大于等于pivot值

if( l >= r) {

break;

}

//交换

temp = arr[l];

arr[l] = arr[r];

arr[r] = temp;

//如果交换完后，发现这个arr[l] == pivot值 相等 r–， 前移

if(arr[l] == pivot) {

r -= 1;

}

//如果交换完后，发现这个arr[r] == pivot值 相等 l++， 后移

if(arr[r] == pivot) {

l += 1;

}

}

// 如果 l == r, 必须l++, r–, 否则为出现栈溢出

if (l == r) {

l += 1;

r -= 1;

}

//向左递归

if(left < r) {

quickSort(arr, left, r);

}

//向右递归

if(right > l) {

quickSort(arr, l, right);

}

}

选择排序

• 和冒泡性质一样，遍历length-1趟，每趟遍历length-1-i次数组（即从i+1开始遍历）找到最小值与arr[i]交换，时间复杂度O(n^2)

//选择排序

public static void selectSort(int[] arr) {

for (int i = 0; i < arr.length - 1; i++) {

int minIndex = i;

int min = arr[i];

for (int j = i + 1; j < arr.length; j++) {

if (min > arr[j]) { // 说明假定的最小值，并不是最小

min = arr[j]; // 重置min

minIndex = j; // 重置minIndex

}

}

// 将最小值，放在arr[0], 即交换

if (minIndex != i) {

arr[minIndex] = arr[i];

arr[i] = min;

}

}

}

插入排序

• 即从第二个开始遍历length次依次往左插入，将arr[i]循环与前面数arr[i-1]相比，不满足则将arr[i-1]后移，然后再与arr[i-1-1]相比… 时间复杂度O(n^2)

//插入排序

public static void insertSort(int[] arr) {

int insertVal = 0;

int insertIndex = 0;

//使用for循环来把代码简化

for(int i = 1; i < arr.length; i++) {

//定义待插入的数

insertVal = arr[i];

insertIndex = i - 1; // 即arr[1]的前面这个数的下标

// 给insertVal 找到插入的位置

// 说明

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

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

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

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

img-zeRHrDW3-1710851829775)]

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

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-p5Fc472f-1710851829775)]