码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-03-09 12:56:33      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:public   排序   err   com   java   logs   最简   data   log   

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

升序排序:

/**
	 * 冒泡排序
	 * 升序排序
	 */
	@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;
				}
			}
		}
		
	}

  

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

标签:public   排序   err   com   java   logs   最简   data   log   

原文地址:http://www.cnblogs.com/Gabby/p/6524816.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!