这篇博客主要介绍了Java中面试常考的三种排序算法：冒泡排序、选择排序和快速排序。冒泡排序通过两两比较交换数据实现排序；选择排序则是每次选取未排序部分的最大值或最小值交换；快速排序采用分治策略，一趟排序后数据分为大小两部分。文中还提到了一个帮助理解快速排序的有趣视频。
排序：对一组数据进行从小到大（或从大到小）的顺序排列。
排序算法有很多种，这里介绍Java中面试经常出现的三种排序方式：冒泡、选择、快速。
冒泡：
顾明思义，是气泡从液体的底部到顶部的过程，就像串糖葫芦一样，先决定最下面的数据。在算法的过程中是把一组数据从第一位开始两两比较（第1位和第2位，第2位和第3位...），选择大的值或者比较小的值交换到后面的位置。以这种方式比较第一轮后，这组数据中最大的值或者最小的就沉淀到最下面，以此类推倒数第二、三位等。
选择：
选择排序的方式，其实更加贴近我们正常的思考方式，就是从一组的数据的开始位置，拿出这个数据，然后依次和其他位置中数据比较&#
最低0.47元/天 解锁文章
扫一扫
920
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
