冒泡排序算法原理及JAVA实现
来源:互联网 发布:微信客服系统 知乎 编辑:程序博客网 时间:2024/06/03 00:02
冒泡排序法:关键字较小的记录好比气泡逐趟上浮,关键字较大的记录好比石块下沉,每趟有一块最大的石块沉底。
算法本质:(最大值是关键点,肯定放到最后了,如此循环)每次都从第一位向后滚动比较,使最大值沉底,最小值上升一次,最后一位向前推进(即最后一位刚确定的最大值不再参加比较,比较次数减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实现
- 冒泡排序算法原理及java实现
- 冒泡排序算法原理及JAVA实现
- 冒泡排序算法原理及JAVA实现
- 【排序算法】冒泡排序原理及Java实现
- 【排序算法】冒泡排序原理及Java实现
- 冒泡排序算法原理及实现
- 【Java基础】冒泡排序算法原理+实现
- 冒泡排序原理分析及Java实现
- 冒泡排序原理及Java实现
- 冒泡排序原理及实现
- 冒泡排序原理及实现
- 每日一算法之冒泡排序原理及实现
- java冒泡排序及原理
- 冒泡排序(Bubble Sort)原理及Java实现
- Java中的冒泡排序原理及实现方法
- 希尔排序算法原理及JAVA实现
- 堆排序算法原理及JAVA实现
- ACM-ZOJ 1086 八进制小数转十进制 低位高精度除法初步认识
- 程序员进阶之道—快速理解设计
- 数组的众数问题的分治解法
- 自定义的tabBarController的几种方法
- Android近乎完美的中文日历兼备忘录软件 完美同步,农历、节日、天气、备忘录
- 冒泡排序算法原理及JAVA实现
- 八皇后问题1
- 自定义UINavigationBar和UISearchBar
- Power Designer逆向工程导入Oracle表,转为模型加注释
- Software Engineering
- 【C++&Java】构造函数的调用点
- 学习数据库必思考的几大问题
- 准确的汽车识别技术(适应非结构化道路,可以实现实时汽车主动安全系统)
- 太浮躁