冒泡排序(BubbleSort)
来源:互联网 发布:氰化物淘宝有卖么 编辑:程序博客网 时间:2024/04/28 23:37
基本思想:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
冒泡排序的最坏和平均时间复杂度都是,且冒泡排序是一种稳定的排序算法。由于它的简单,常常用来作为算法入门的学习例子。
冒泡排序程序如下:
package org.zsl.algorithm.sort.bubble;public class BubbleSort {public static void main(String[] args) {String[] a ={"Alice","Bull","Decjsk","Cal","Zol","Jack","Tom","Lily"};sort(a);show(a);}private static void show(Comparable [] a){for(int i = 0;i<a.length;i++){System.out.print(a[i]+"、");}System.out.println();}public static void sort(Comparable[] a){for(int i = 0;i<a.length;i++){//仅仅只是用来控制循环次数for(int j= 0 ; j<a.length-1 ; j++){//用来进行比较if(a[j].compareTo(a[j+1])>0){swap(a,j,j+1);}}}}private static void swap(Comparable[] a,int i,int j){Comparable temp = a[i];a[i] = a[j];a[j] = temp;}public static boolean isSorted(Comparable[] a){for(int i= 0 ;i<a.length-1;i++){if(a[i].compareTo(a[i+1])>0) //判断是否有没有排序的元素return false;}return true;}}
1 0
- 冒泡排序 冒泡排序:BubbleSort
- Java BubbleSort(冒泡排序)
- 冒泡排序[BubbleSort]
- 冒泡排序 BubbleSort
- BubbleSort(冒泡排序)
- 冒泡排序bubbleSort
- 冒泡排序 bubblesort
- 冒泡排序bubbleSort
- 冒泡排序(BubbleSort)
- bubbleSort (冒泡排序)
- bubbleSort - 冒泡法排序
- 冒泡排序(BubbleSort)
- 冒泡排序(BubbleSort)
- 冒泡排序(BubbleSort)
- 冒泡排序(BubbleSort)
- BubbleSort冒泡排序
- BubbleSort冒泡排序
- 冒泡排序(BubbleSort)
- 学习笔记-轻量级Java EE:模式--工厂方法和抽象工厂
- android自定义Application全局变量不能类型转换的问题
- SSDB:高性能数据库服务器
- 翻译程序和解释程序的区别
- Shell中字符串、数值的比较
- 冒泡排序(BubbleSort)
- ViewPager访问网络图片
- Java程序员面试中的多线程问题
- BlueStacks安卓模拟器屏幕窗口大小的调整方法
- Jobs added with no trigger must be durable
- eclipse web项目 user library不能自动copy到项目lib目录
- 面对面的办公室
- 图片懒加载
- hibernate的分页显示