zoukankan      html  css  js  c++  java
  • 数据结构之排序算法Java实现(3)—— 交换类排序之冒泡排序算法

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

    升序排序:

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

      

  • 相关阅读:
    Python学习笔记Day24
    Python学习笔记Day23
    Python学习笔记Day22
    Python学习笔记Day21
    Python学习笔记Day19
    Python学习笔记Day18
    Python学习笔记Day17
    Python学习笔记Day16
    Python学习笔记Day15
    linux普通文件权限和系统目录权限的实践及结论
  • 原文地址:https://www.cnblogs.com/Gabby/p/6524816.html
Copyright © 2011-2022 走看看