冒泡排序算法原理及JAVA实现
2012-06-07 00:37
260 查看
冒泡排序法:关键字较小的记录好比气泡逐趟上浮,关键字较大的记录好比石块下沉,每趟有一块最大的石块沉底。
算法本质:(最大值是关键点,肯定放到最后了,如此循环)每次都从第一位向后滚动比较,使最大值沉底,最小值上升一次,最后一位向前推进(即最后一位刚确定的最大值不再参加比较,比较次数减1)
复杂度: 时间复杂度 O(n2) ,空间复杂度O(1)
JAVA源代码(成功运行,需要Date类)
算法本质:(最大值是关键点,肯定放到最后了,如此循环)每次都从第一位向后滚动比较,使最大值沉底,最小值上升一次,最后一位向前推进(即最后一位刚确定的最大值不再参加比较,比较次数减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 NIO原理图文分析及代码实现
- Java 泛型的好处及实现原理
- Java线程池实现原理详解
- java学习:ArrayList的实现及原理
- java中使用公钥加密私钥解密原理实现license控制
- java 高并发中volatile的实现原理
- Java NIO原理图文分析及代码实现
- Java synchronized的实现原理与应用
- 常用代码段(二)冒泡排序算法Java实现
- java跨域解决思路及实现原理一
- 【Java】java实现的远程调用例子 rpc原理
- 跳跃表-原理及Java实现
- 深入Java集合学习系列:LinkedHashMap的实现原理
- 常用的八种排序算法的原理实现及其比较(JAVA实现)