冒泡排序算法原理及JAVA实现代码
冒泡排序法：关键字较小的记录好比气泡逐趟上浮，关键字较大的记录好比石块下沉，每趟有一块最大的石块沉底。
算法本质：（最大值是关键点，肯定放到最后了，如此循环）每次都从第一位向后滚动比较，使最大值沉底，最小值上升一次，最后一位向前推进（即最后一位刚确定的最大值不再参加比较，比较次数减1）
复杂度： 时间复杂度 O(n2) ，空间复杂度O(1)
JAVA源代码（成功运行，需要Date类）
public static void bubbleSort(Date[] days) {
int len = days.length;
Date temp;
for (int i = len - 1; i >= 1; i--) {
for (int j = 0; j < i; j++) {
if (days[j].compare(days[j + 1]) > 0) {
temp = days[j + 1];
days[j + 1] = days[j];
days[j] = temp;
}
}
}
}
class Date {
int year, month, day;
Date(int y, int m, int d) {
year = y;
month = m;
day = d;
}
public int compare(Date date) {
return year > date.year ? 1 : year < date.year ? -1
: month > date.month ? 1 : month < date.month ? -1
: day > date.day ? 1 : day < date.day ? -1 : 0;
}
public void print() {
System.out.println(year + " " + month + " " + day);
}
}
package testSortAlgorithm;
public class BubbleSort {
public static void main(String[] args) {
int array[] = { 5, 6, 8, 4, 2, 4, 9, 0 };
bubbleSort(array);
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
public static void bubbleSort(int array[]) {
int temp;
for (int i = array.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
}
相关文章
这篇文章主要介绍了Java 通过API操作GraphQL的方法，帮助大家更好的理解和学习使用Java，感兴趣的朋友可以了解下2021-05-05
SPI英文全称为Service Provider Interface，顾名思义，服务提供者接口，它是jdk提供给“服务提供厂商”或者“插件开发者”使用的接口2022-06-06
Spring Boot + Mybatis-Plus实现多数据源的方法
这篇文章主要介绍了Spring Boot + Mybatis-Plus实现多数据源的方法，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-11-11
这篇文章主要介绍了Java并发编程中的CyclicBarrier使用解析,CyclicBarrier从字面意思上来看,循环栅栏,这篇文章就来分析下是到底是如何实现循环和栅栏的,需要的朋友可以参考下2023-12-12
利用Runtime.execute方法，我们可以在Java程序中运行Linux的Shell脚本，或者执行其他程序2013-12-12
这篇文章主要为大家介绍了NameNode 重启恢复数据的流程详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-02-02
这篇文章主要介绍了解决JPA @OneToMany及懒加载无效的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
大家好，本篇文章主要讲的是java方法重写时需要注意的问题，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
过滤器是对数据进行过滤，预处理过程，当我们访问网站时，有时候会发布一些敏感信息，发完以后有的会用*替代，还有就是登陆权限控制等，一个资源，没有经过授权，肯定是不能让用户随便访问的，这个时候，也可以用到过滤器,需要的朋友可以参考一下2021-11-11
MyBatis开发Dao层的两种方式实现（原始Dao层开发）
这篇文章主要介绍了MyBatis开发Dao层的两种方式实现（原始Dao层开发），并对数据库进行增删查改，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-12-12
最新评论