Dart 实现几种常见的排序算法，你所不知道的Android原生开发的现状

arr[j + 1] = arr[j];
//向前移一位
–j;
}
//如果遍历到合适的位置(即：比前一个数字数据大，比后一个数据小),则插入当前空位
arr[j + 1] = temp;
}
//返回排序后的集合
return arr;
}

选择排序

示例图

代码实现

///选择排序
List selectionSort(List arr) {
//数据为空直接返回
if (arr?.isEmpty ?? true) {
return arr;
}
//循环遍历
//arr.length - 1 （即：最后一位不与自己比较）
for (var i = 0; i < arr.length - 1; ++i) {
//最小值位置
int minIndex = i;
//遍历获取最小值位置
for (var j = i + 1; j < arr.length; ++j) {
//比较出最小值
if (arr[j] < arr[minIndex]) {
//更新最小值位置为当前j的位置
minIndex = j;
}
}

//当前最小值位置不与i位置相等
if (i != minIndex) {
//交换位置
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
//返回排序后的数组
return arr;
}

快速排序

示例图

代码实现

///快速排序
List quickSort(List arr) {
return _sort(arr, 0, (arr?.length ?? 0) - 1);
}

///排序
List _sort(List arr, int start, int end) {
//开始位置小于结束位置
if (start < end) {
//获取基准值索引
int pivotIndex = _partition(arr, start, end);
//排序左边
_sort(arr, start, pivotIndex - 1);
//排序右边
_sort(arr, pivotIndex + 1, end);
}
return arr;
}

///基准值索引
int _partition(List arr, int lo, int hi) {
int i = lo, j = hi + 1;
//获取基准值
int pivot = arr[lo];
while (true) {
//从左往右扫描

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

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

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

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

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V：vip204888 备注Android获取（资料价值较高，非无偿）

题外话

不管怎么样，不论是什么样的大小面试，要想不被面试官虐的不要不要的，只有刷爆面试题题做好全面的准备，当然除了这个还需要在平时把自己的基础打扎实，这样不论面试官怎么样一个知识点里往死里凿，你也能应付如流啊

这里我为大家准备了一些我工作以来以及参与过的大大小小的面试收集总结出来的一套进阶学习的视频及面试专题资料包，主要还是希望大家在如今大环境不好的情况下面试能够顺利一点，希望可以帮助到大家~

欢迎评论区讨论。

进阶学习的视频及面试专题资料包*，主要还是希望大家在如今大环境不好的情况下面试能够顺利一点，希望可以帮助到大家~

[外链图片转存中…(img-9c7aA3TW-1711557658583)]

欢迎评论区讨论。

本文已被CODING开源项目：《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》收录