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冒泡排序算法

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

Java冒泡排序算法

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

Java中的冒泡排序算法实现

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

Java冒泡排序算法

  • 2009年09月25日 21:46
  • 422B
  • 下载

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

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

Java实现冒泡排序算法

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

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

研究了一下冒泡算法,原理不详述了,直接代码:

冒泡排序算法及matlab代码实现

  • 2015年11月24日 01:29
  • 15KB
  • 下载

java实现冒泡排序算法

在数据结构中,冒泡排序

Java 4种方法实现冒泡排序算法

一、基本思路:冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记...
  • lovoo
  • lovoo
  • 2016年06月22日 20:58
  • 246
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java实现冒泡排序算法
举报原因:
原因补充:

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