用Java 写一个冒泡排序

最新推荐文章于 2023-03-13 02:16:19 发布

四猿外

最新推荐文章于 2023-03-13 02:16:19 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

文章标签：算法 java 排序算法面试冒泡排序

本文链接：https://blog.csdn.net/siyuanwai/article/details/119353613

本文介绍了一种高级版本的冒泡排序算法实现，并通过策略模式支持泛型和自定义比较器，使得排序过程更加灵活高效。

冒泡排序几乎是个程序员都写得出来，但是面试的时候如何写一个逼格高的冒泡排序却不是每个人都能做到，下面提供一个参考代码：

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 = 1, len = list.length; i < len && swapped; ++i) {
			swapped = false;
				for (int j = 0; j < len - i; ++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> comp) {
			boolean swapped = true;
			for (int i = 1, len = list.length; i < len && swapped; ++i) {
				swapped = false;
				for (int j = 0; j < len - i; ++j) {
					if (comp.compare(list[j], list[j + 1]) > 0) {
						T temp = list[j];
						list[j] = list[j + 1];
						list[j + 1] = temp;
						swapped = true;
					}
				}
			}
		}
	}
}