Java数组排序算法详解：冒泡、递增、快速、选择排序
102 浏览量
更新于2024-09-01
收藏 57KB PDF 举报
"Java数组常用排序算法的实例代码与解析"
在Java编程中，排序是常见的操作，本资源总结了四种常用的排序算法，分别是冒泡排序、数组递增排序（也称为简单选择排序）、快速排序以及选择排序。这些算法都是基于数组进行操作，适用于对Java数组进行有序化处理。
1、冒泡排序法
冒泡排序是一种简单的排序算法，通过不断交换相邻两个元素的位置，使较大的元素逐渐“浮”到数组的后部。在SortArray_01.java中，使用两层循环实现冒泡排序。外层循环控制整个排序过程，内层循环则是进行相邻元素的比较和交换。排序完成后，数组将按照从小到大的顺序排列。
2、数组递增排序
也称为简单选择排序，其原理是从未排序的元素中找到最小（或最大）的元素，放到已排序序列的末尾。SortArray_02.java中，首先生成了一个随机数组，然后使用Arrays类的sort()方法进行递增排序。这个方法内部实现的是快速排序，但在这里我们主要关注其递增排序的效果。
3、快速排序
快速排序是一种高效的排序算法，采用分治策略。它选取一个基准元素，将数组分为比基准小和比基准大的两部分，然后对这两部分分别进行快速排序，最后将结果合并。虽然SortArray_02.java中并未直接实现快速排序，但在实际开发中，快速排序通常是首选的排序算法，因为它具有较好的平均性能。
4、选择排序
选择排序的基本思想是在每一趟中找到未排序部分的最小（或最大）元素，将其与第一个未排序的元素交换位置。这个过程重复进行，直到所有元素都有序。选择排序在SortArray_01.java中有所提及，但没有给出具体实现。
总结：
这四种排序算法各有特点。冒泡排序虽然简单，但效率较低；数组递增排序（简单选择排序）和快速排序在效率上优于冒泡排序，其中快速排序在大多数情况下表现最优；选择排序则保证了每次交换都是为了找到当前未排序部分的最小值，但总体效率仍低于快速排序。在实际编程中，应根据具体情况选择合适的排序算法，例如对于小规模数据，任何算法可能都可接受，而对于大规模数据，快速排序通常是最优选择。同时，Java的内置排序函数如Arrays.sort()提供了便利，但理解这些基本排序算法的工作原理有助于优化和理解更复杂的排序算法实现。
Java数组常用排序算法实例小结数组常用排序算法实例小结
主要介绍了Java数组常用排序算法,结合实例形式总结分析了java数组常用的4种排序算法,包括冒泡排序、数组
递增排序、快速排序及选择排序,需要的朋友可以参考下
本文实例讲述了Java数组常用排序算法。分享给大家供大家参考，具体如下：
1、冒泡排序法、冒泡排序法
SortArray_01.java
public class SortArray_01 {
public static void main(String args[]) {
int[] array = { 14, 5, 86, 4, 12, 3, 21, 13, 11, 2, 55, 66, 22 };
// 创建一个初始化的一维数组array
System.out.println("未排序的数组:");
for (int i = 0; i < array.length; i++) {
// 遍历array数组中的元素
System.out.print(" " + array[i]);
// 输出数组元素
if ((i + 1) % 5 == 0)
// 每5个元素一行
System.out.println();
}
int mid; // 定义一个中间变量，起到临时存储数据的作用
for (int i = 0; i < array.length; i++) {
// 执行冒泡排序法
for (int j = i; j < array.length; j++) {
if (array[j] < array[i]) {
mid = array[i];
array[i] = array[j];
array[j] = mid;
}
}
}
System.out.println("使用冒泡法排序后的数组:");
for (int i = 0; i < array.length; i++) {
// 遍历排好序的array数组中的元素
System.out.print(" " + array[i]);
// 输出数组元素
if ((i + 1) % 5 == 0)
System.out.println();
// 每5个元素一行
}
}
}
运行结果：
未排序的数组:
14 5 86 4 12
3 21 13 11 2
55 66 22
使用冒泡法排序后的数组:
2 3 4 5 11
12 13 14 21 22
55 66 86
2、数组递增排序、数组递增排序
SortArray_02.java
import java.util.Arrays;
import java.util.Random;
public class SortArray_02 {
public static void main(String[] args) {
Random rd = new Random();
int[] array = new int[15];
// 声明数组
System.out.println("没有使用sort方法前的数组：");
for (int i = 0; i < array.length; i++) {
// 利用随机数随意产生15个0～20之间的随机数
array[i] = rd.nextInt(20);
// 给array数组赋值
System.out.print(" " + array[i]);
if ((i + 1) % 5 == 0)
下载后可阅读完整内容，剩余3页未读，立即下载
2020-08-26 上传
2020-08-31 上传
2021-01-19 上传
2009-03-15 上传
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
