冒泡排序算法原理及JAVA实现代码方法
来源:才华咖 本文已影响2.66W人
来源:才华咖 本文已影响2.66W人
冒泡排序法:关键字较小的记录好比气泡逐趟上浮,关键字较大的记录好比石块下沉,每趟有一块最大的石块沉底。
算法本质:(最大值是关键点,肯定放到最后了,如此循环)每次都从第一位向后滚动比较,使最大值沉底,最小值上升一次,最后一位向前推进(即最后一位刚确定的最大值不再参加比较,比较次数减1)
复杂度: 时间复杂度 O(n2) ,空间复杂度O(1)
JAVA源代码(成功运行,需要Date类)
复制代码 代码如下:
public static void bubbleSort(Date[] days) {
int len = th;
Date temp;
for (int i = len - 1; i >= 1; i--) {
for (int j = 0; j < i; j++) {
if (days[j]are(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 > ? 1 : year < ? -1
: month > h ? 1 : month < h ? -1
: day > ? 1 : day < ? -1 : 0;
}
public void print() {
tln(year + " " + month + " " + day);
}
}
JavaScript实现网页刷新代码段
js代码改写成jq代码的方法
JavaScript实现的div拖动效果实例代码
空调机组故障代码及处理方法
java通用组合算法如何实现
JAVA认证开源技术:关于Java的对象equals方法
30行代码实现Javascript中的MVC
推荐删除JAVA集合中元素的实现代码
如何实现java汉诺塔递归算法
Java实现在不同线程中运行的代码实例详解
Java字符串排序中文和数字的方法
网页程序设计之实用JavaScript代码段
java实现gif动画效果代码参考
Java实现多线程的方法
JavaScript快速排序实现实例教程
权重随机算法的java实现
java使用动态代理来实现AOP
教你JAVA语言快速排序的原理
常用排序算法之JavaScript实现代码段
计算机二级JAVA考试构建JAVA程序2017
JavaScript简单实现放大镜效果代码
Java for循环的写法代码
javascript实现贪吃蛇代码
我做的google数组随机排序的算法
关于Java动态实现的方法