数据结构之排序算法Java实现—— 冒泡排序算法

Posted 2020-09-03 Emma_Zhang

冒泡排序属于交换排序中最简答的一种。

升序排序：

/**
	 * 冒泡排序
	 * 升序排序
	 */
	@Override
	public <T extends Comparable<? super T>> void sortByAsc(T[] data) {
		if(data == null || data.length <= 1){
			return;
		}
		/**最多做n-1趟排序*/
		for(int i = 0; i < data.length - 1 ; i ++ ){
			/**对当前无序区间进行排序，j的范围是在逐步缩小的*/
			for(int j = 0; j < data.length - 1 - i; j ++ ){
				if(data[j].compareTo(data[j + 1]) > 0){
					T temp = data[j];
					data[j] = data[j + 1];
					data[j + 1] = temp;
				}
			}
		}
		
	}

　　降序排序：

/**
	 * 冒泡排序
	 * 降序排序
	 */
	@Override
	public <T extends Comparable<? super T>> void sortByDesc(T[] data) {
		if(data == null || data.length <= 1){
			return;
		}
		/**最多做n-1趟排序*/
		for(int i = 0; i < data.length ; i ++ ){
			/**对当前无序区间进行排序，j的范围是在逐步缩小的*/
			for(int j = 0; j < data.length - 1 - i; j ++ ){
				if(data[j].compareTo(data[j + 1]) < 0){
					T temp = data[j];
					data[j] = data[j + 1];
					data[j + 1] = temp;
				}
			}
		}
		
	}