zoukankan      html  css  js  c++  java
  • 选择和冒泡

    * 选择排序和冒泡排序思想的重要区别:
    * 选择排序是:位置拿着自己的数字 和后面的对比,亲自选择最小的。
    * 冒泡排序是:位置坐等着后面的位置把它们中的最小数字拿过来,然后和自己的数字做最终的决策。
    *
    * 注意的一点是,都有两个for循环。
    * 第一个for循环既可以看作是迭代次数,也可以看作是每次迭代的最终确定的位置。
    * 为了简单,还是看作最终位置的好。也就是说,第i位的位置应该放哪个数字,然后安排j去做本次循环

    选择:

        public static void selectSort(int[] nums) {
            if(nums == null || nums.length == 0)
                return;
        
    for(int i = 0; i < nums.length - 1; i++) { int minIndex = i; for(int j = i + 1; j < nums.length; j++) { minIndex = nums[j] < nums[minIndex] ? j : minIndex; } int tmp = nums[i]; nums[i] = nums[minIndex]; nums[minIndex] = tmp; } }

    冒泡

        public static void bubbleSort(int[] nums) {
            if(nums == null || nums.length == 0)
                return;
         for(int i = 0; i < nums.length - 1; i++) { Boolean canStop = true; for(int j = nums.length - 1; j > i; j--) { if(nums[j] < nums[j - 1]) { canStop = false; int tmp = nums[j]; nums[j] = nums[j - 1]; nums[j - 1] = tmp; } } if(canStop) return; } }
  • 相关阅读:
    蓝桥杯之递归算法基本框架

    Dubbo是什么
    java
    java
    java
    java
    java
    负载均衡的理解
    设计模式学习
  • 原文地址:https://www.cnblogs.com/heyboom/p/10878763.html
Copyright © 2011-2022 走看看