Java实现八个常用的排序算法：插入排序、冒泡排序、选择排实现八个常用的排序算法：插入排序、冒泡排序、选择排
序、希尔排序等序、希尔排序等
主要介绍了Java如何实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并
排序、堆排序和LST基数排序,需要的朋友可以参考下
本文实现了八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排
序
首先是EightAlgorithms.java文件文件，代码如下：
import java.util.Arrays;
/*
* 实现了八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序
* 以及快速排序、归并排序、堆排序和LST基数排序
* @author gkh178
*/
public class EightAlgorithms {
//插入排序：时间复杂度o(n^2)
public static void insertSort(int a[], int n) {
for (int i = 1; i < n; ++i) {
int temp = a[i];
int j = i - 1;
while (j >= 0 && a[j] > temp) {
a[j + 1] =a[j];
--j;
}
a[j + 1] = temp;
}
}
//冒泡排序：时间复杂度o(n^2)
public static void bubbleSort(int a[], int n) {
for (int i = n - 1; i > 0; --i) {
for (int j = 0; j < i; ++j) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
//选择排序：时间复杂度o(n^2)
public static void selectSort(int a[], int n) {
for (int i = 0; i < n - 1; ++i) {
int min = a[i];
int index = i;
for (int j = i + 1; j < n; ++j) {
if (a[j] < min) {
min = a[j];
index = j;
}
}
a[index] = a[i];
a[i] = min;
}
}
//希尔排序：时间复杂度介于o(n^2)和o(nlgn)之间
public static void shellSort(int a[], int n) {
for (int gap = n / 2; gap >= 1; gap /= 2) {
for (int i = gap; i < n; ++i) {
int temp = a[i];
int j = i -gap;
while (j >= 0 && a[j] > temp) {
a[j + gap] = a[j];
j -= gap;
}
a[j + gap] = temp;
}
}
}
//快速排序：时间复杂度o(nlgn)
weixin_38742460
- 粉丝: 19
最新资源
- 新建文件夹 (4).zip
- 宫颈癌细胞病例图像分类识别系统设计
- mmexport1754329269574.jpg
- 基于MATLAB的材料力学程序设计
- 基于FPGA的课程设计售货机资料齐全详细文档优秀项目
- 【自动控制领域】PID算法详解及其调参技巧：工业与生活中的广泛应用及实例解析
- 让 AI 聊天机器人更似真人！借助 AstrBot 模块智能识别用户意图以控制回复行为
- SF32LB52开发板硬件技术开发资料.zip
- BESS建立电池储能系统并网的模型
- Java JDK 1.8.0-241 完整版压缩包
- AndroidThings 图像识别
- C#创建OPCUA服务器/客户端（免授权,基于Open62541）
- Simpole-HR360-429
- 使用CUDA和OPENCL遥感影像正射校正
- faskapi自学记录数据库
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
- 1
- 2
前往页