zoukankan      html  css  js  c++  java
  • 冒泡排序

    package com.zbq.sort.On2;
    
    import com.zbq.sort.base.CommonUtils;
    import com.zbq.sort.base.SortAlgorithm;
    import org.springframework.util.CollectionUtils;
    
    import java.util.List;
    
    /**
     * @author zhangboqing
     * @date 2018/1/3
     */
    public class BubbleSortAlgorithm extends SortAlgorithm {
    
    
        public BubbleSortAlgorithm() {
            setSortName("冒泡排序");
        }
    
        public static <T extends Comparable> void bubbleSortAlgorithm(List<T> arr) {
    
            if(CollectionUtils.isEmpty(arr)) {
                return;
            }
    
            int size = arr.size();
    
            for (int i = 0; i < size - 1; i++) {
                for (int j = 0; j < size - i-1; j++) {
    
                    if (arr.get(j+1).compareTo(arr.get(j)) < 0) {
                        T temp = arr.get(j);
                        arr.set(j,arr.get(j+1));
                        arr.set(j+1,temp);
                    }
    
                }
    
            }
    
        }
    
        @Override
        public <T extends Comparable> void sort(List<T> arr) {
            BubbleSortAlgorithm.bubbleSortAlgorithm(arr);
        }
    
    
        public static void main(String[] args) {
            List<Integer> arr = CommonUtils.generateIntRandomArray(10, 1, 20);
            System.out.println(arr);
    
            bubbleSortAlgorithm(arr);
    
            System.out.println(arr);
    
        }
    }

    代码GitHub地址:https://github.com/zhangboqing/algorithm-java

  • 相关阅读:
    字符串和编码
    Python基础
    输入和输出
    Python代码运行助手
    使用文本编辑器
    第一个Python程序
    pycharm中创建并设置docker解释器
    docker 在windows上的使用
    Python time datetime模块
    Linux安装字体文件
  • 原文地址:https://www.cnblogs.com/756623607-zhang/p/8792933.html
Copyright © 2011-2022 走看看