Java实现冒泡排序算法

转载 2016年06月01日 14:48:40


冒泡排序是最简单的排序之一了,其答题思想是通过与相邻元素比较,把较小数往上"浮",较大数往下"沉"的过程,类似于水泡往上升一样,因此得名;冒泡排序几乎是个程序员都写得出来,但是面试的时候如何写一个逼格高的冒泡排序却不是每个人都能做到,下面提供一个参考代码:


import java.util.Comparator;

/**
 * 排序器接口
 *
 */
public interface Sorter {

   /**
    * 排序
    * @param list 待排序的数组
    */
   public <T extends Comparable<T>> void sort(T[] list);

   /**
    * 排序
    * @param list 待排序的数组
    * @param comp 比较两个对象的比较器
    */
   public <T> void sort(T[] list, Comparator<T> comp);
}



import java.util.Comparator;

public class BubbleSorter implements Sorter {

	@Override
	public <T extends Comparable<T>> void sort(T[] list) {
		boolean swapped = true;
		for(int i = 0; i < list.length - 1 && swapped; i++) {
			swapped = false;
			for(int j = list.length - 1; j > 0; j--) {
				if(list[j].compareTo(list[j - 1]) < 0) {
					T temp = list[j];
					list[j] = list[j - 1];
					list[j - 1] = temp;
					swapped = true;
				}
			}
		}
		
	}

	@Override
	public <T> void sort(T[] list, Comparator<T> cmpt) {

		boolean swapped = true;
		for(int i = 0; i < list.length - 1 && swapped; i++) {
			swapped = false;
			for(int j = list.length - 1; j > 0; j--) {
				if(cmpt.compare(list[j], list[j - 1]) < 0) {
					T temp = list[j];
					list[j] = list[j - 1];
					list[j - 1] = temp;
					swapped = true;
				}
			}
		}
		
	}

}


此处swapped的作用是减少比较交换次数, 如2 3 4 5 1这个数组,如果加上swapped,则外层循环只要循环两次就可以了,但不加的话,则要排序N - 1次





java编程题:用Java实现一个冒泡排序算法

/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test { public static void main(String[] args) { ...
  • min996358312
  • min996358312
  • 2017年03月21日 16:07
  • 2091

用java写一个对数组进行冒泡排序法

用java写一个对数组进行冒泡排序法
  • xiaochenxiaoren
  • xiaochenxiaoren
  • 2017年03月13日 13:04
  • 2045

【排序算法】冒泡排序原理及Java实现

冒泡排序顾名思义就是整个过程像气泡一样往上升,单向冒泡排序的基本思想是(假设由小到大排序):对于给定n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月26日 21:26
  • 6738

Java冒泡排序算法

  • 2013年12月22日 22:55
  • 2KB
  • 下载

Java冒泡排序算法的几种实现

研究了一下冒泡算法,原理不详述了,直接代码:
  • heirenheiren
  • heirenheiren
  • 2014年04月08日 16:04
  • 6181

Java实现冒泡排序算法

一、类和对象使用技巧 1、尽量少用new生成新对象         用new创建类的实例时,构造雨数链中所有构造函数都会被自动调用,操作速度较慢。在某些时候可复用现有对象。比如在进行大量S...
  • xingxiupaioxue
  • xingxiupaioxue
  • 2016年03月07日 13:49
  • 792

冒泡排序算法(Bubble Sort) Java实现

冒泡排序的基本思想: 两两相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 import java.util.Arrays; import java.util.Random; /** ...
  • CmdSmith
  • CmdSmith
  • 2017年05月05日 16:11
  • 553

Java中的冒泡排序算法实现

巴黎的告白气球 2017-01-12 11:49 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走...
  • u011277123
  • u011277123
  • 2017年01月13日 09:10
  • 234

java冒泡排序算法

  • 2015年08月30日 11:59
  • 230B
  • 下载

【Java基础】冒泡排序算法原理+实现

原理:两两比较,大数后移,小数前移;每轮产生一个最大值,放在最后;冒泡--一种经典排序算法. 曾经一位伟人说,循环语句怎么破,按循环逻辑写一遍,你就明白了...
  • u010542940
  • u010542940
  • 2016年06月07日 17:09
  • 389
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java实现冒泡排序算法
举报原因:
原因补充:

(最多只允许输入30个字)