常用的排序算法介绍和在JAVA的实现(二)
2024-08-28 23:38:34
一、写随笔的原因:本文接上次的常用的排序算法介绍和在JAVA的实现(一)
二、具体的内容:
3.交换排序
交换排序:通过交换元素之间的位置来实现排序。
交换排序又可细分为:冒泡排序,快速排序
(1)冒泡排序:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
比如有四个数:26,35,28,24,如下图(红色表示排序好的数字):
Java代码实现如下:
/*
**冒泡排序
*/
public static void bubbleSort(int[] a) {
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length - i - 1; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
最新文章
- Chrome 开发工具之Elements
- 解决64位Windows2003程序字体很小的问题
- iOS UIControl 详解
- [LintCode] Submatrix Sum 子矩阵之和
- android: 后台执行的定时任务
- Java基本运算符
- BZOJ3828 : [Poi2014]Criminals
- freebsd 禁用root登录ssh并给普通用户登录权限
- saltstack之(二)软件包下载安装
- 进入GRUB改root用户密码
- textbox不支持Ctrl+A
- Oracle中中文、数字,英文混杂形式的字段进行排序的方法
- Plupload上传插件自定义图片的修改
- Hyper-V虚拟机故障导致数据文件丢失的数据恢复全过程
- Docker学习系列(二)Docker初体验
- [struts2学习笔记] 第四节 学着使用struts 2的tag标签
- linux 完全关闭tomcat
- linux 系统全盘备份
- TCP/IP协议 模型
- Mike Piehl
热门文章
- LC 687. Longest Univalue Path
- Failed to start LSB: start and stop MariaDB
- spring mvc路径匹配原则
- Jmeter实现简单web负载测试
- 【AMAD】jsonschema -- (又)一个JSON Schema的Python实现
- Star all over again.
- 【DSP开发】TI第二代KeyStone SoC诠释德仪的“云”态度
- subprocess.call(cmd, shell=True)
- 2019牛客暑期多校训练营(第一场)-A (单调栈)
- Python 列表(List)