Java数组常用排序算法实例小结
更新时间：2017年12月21日 08:54:19 作者：xxiaowen
这篇文章主要介绍了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("\n使用冒泡法排序后的数组:");
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)
System.out.println();
}
Arrays.sort(array);
// 对array数组进行升序排序
System.out.println("\n使用sort方法后的数组：");
for (int i = 0; i < array.length; i++) {
// 将array数组中的数据输出
System.out.print(" " + array[i]);
if ((i + 1) % 5 == 0)
System.out.println();
}
}
}
运行结果：
没有使用sort方法前的数组： 13 12 11 18 11 11 17 13 11 8 1 0 9 18 3 使用sort方法后的数组： 0 1 3 8 9 11 11 11 11 12 13 13 17 18 18
3、快速排序法
SortArray_03.java
public class SortArray_03 {
public static void main(String args[]) {
int[] intArray = { 12, 11, 45, 6, 8, 43, 40, 57, 3, 20, 15, 88, 23 };
System.out.println("排序前的数组:");
for (int i = 0; i < intArray.length; i++) {
System.out.print(" " + intArray[i]);
// 输出数组元素
if ((i + 1) % 5 == 0)
// 每5个元素一行
System.out.println();
}
System.out.println();
int[] b = quickSort(intArray, 0, intArray.length - 1);
// 调用quickSort
System.out.println("使用快迅排序法后的数组:");
for (int i = 0; i < b.length; i++) {
System.out.print(" " + b[i]);
if ((i + 1) % 5 == 0)
// 每5个元素一行
System.out.println();
}
}
public static int getMiddle(int[] array, int left, int right) {
int temp;
// 进行一趟快速排序,返回中心点位置
int mid = array[left];
// 把中心置于a[0]
while (left < right) {
while (left < right && array[right] >= mid)
right--;
temp = array[right];
// 将比中心点小的数据移动到左边
array[right] = array[left];
array[left] = temp;
while (left < right && array[left] <= mid)
left++;
temp = array[right];
// 将比中心点大的数据移动到右边
array[right] = array[left];
array[left] = temp;
}
array[left] = mid;
// 中心移到正确位置
return left; // 返回中心点
}
public static int[] quickSort(int[] array, int left, int right) {// 快速排序法
if (left < right - 1) {
// 如果开始点和结点没有重叠的时候，也就是指针没有执行到结尾
int mid = getMiddle(array, left, right);
// 重新获取中间点
quickSort(array, left, mid - 1);
quickSort(array, mid + 1, right);
}
return array;
}
}
运行结果：
排序前的数组: 12 11 45 6 8 43 40 57 3 20 15 88 23 使用快迅排序法后的数组: 3 6 8 11 12 20 15 23 40 43 45 88 57
4、选择排序法
SortArray_04.java
public class SortArray_04 {
public static void main(String args[]) {
int[] array = { 14, 5, 86, 4, 12, 3, 51, 13, 11, 2, 32, 6, 45, 34 };
// 创建一个初始化的一维数组array
int keyValue; // 表示最小的元素值
int index; // 表示最小的元素值的下标
int temp; // 中间变量
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();
}
for (int i = 0; i < array.length; i++) {
// 使用选择排序法的核心
index = i;
keyValue = array[i];
for (int j = i; j < array.length; j++)
if (array[j] < keyValue) {
index = j;
keyValue = array[j];
}
temp = array[i];
array[i] = array[index];
array[index] = temp;
}
System.out.println("\n使用选择排序法后的数组:");
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 51 13 11 2 32 6 45 34 使用选择排序法后的数组: 2 3 4 5 6 11 12 13 14 32 34 45 51 86
PS：这里再为大家推荐一款关于排序的演示工具供大家参考：
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
相关文章
JSqlParse是一款很精简的sql解析工具,本文主要介绍了JSqlParse完整介绍,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-05-05
顺序表是指用一组地址连续的存储单元依次存储各个元素,使得在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中的线性表,下面这篇文章主要介绍了Java ArrayList与顺序表的相关资料,需要的朋友可以参考下2022-01-01
这篇文章主要介绍了Java 判断实体对象及所有属性是否为空的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
MyBatisPlus是MyBatis的增强工具,支持常规的CRUD操作以及复杂的联表查询等功能,这篇文章主要给大家介绍了关于MybatisPlus查询数据日期格式化问题的解决方法,需要的朋友可以参考下2023-10-10
Hibernate是一种Java对象关系映射框架，通过持久化类将Java对象映射到数据库表中。持久化类需要实现无参构造器、具有标识属性和使用注解或XML进行映射。Hibernate通过Session来管理对象的状态，包括临时状态、持久化状态和游离状态2023-04-04
这篇文章主要为大家详细介绍了java实现猜拳小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-01-01
这篇文章主要介绍了springboot 集成activemq项目配置方法,e-car项目配置通过引入activemq依赖,本文结合实例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧2024-04-04
java servlet 几种页面跳转的方法，需要的朋友可以参考一下2013-04-04
这篇文章主要为大家介绍了如何利用Java中JS引擎实现的一句话木马，有需要的朋友可以借鉴参考下，希望能够有所帮助祝大家多多进步2022-02-02
这篇文章主要介绍了Jmeter多用户token使用问题,通过具体的例子给大家介绍了Jmeter多用户token使用场景接口分析，需要的朋友可以参考下2021-10-10
最新评论