zoukankan      html  css  js  c++  java
  • 面试常考——快速理解【冒泡排序】

    1.你想象着冒泡就是小气泡从底部冒出到顶部;然后又有小气泡从底部到顶部;循环多次。

    冒泡排序就是每一遍循环都找出最大数放到后面

    2.代码实现

    import java.util.Arrays;
    
    public class Sort {
    
        public static void bubbleSort(int nums[]) {
            int temp;
            for (int i = 0; i < nums.length; i++) {//总共需要冒泡的次数
                for (int j = 0; j < nums.length-1; j++) {//一次冒泡的过程(同时,考虑到要用到nums[j + 1],所以为了下标不越界,j < nums.length-1)
                    if (nums[j] > nums[j + 1]) {//得到更大的数
                        temp = nums[j];
                        nums[j] = nums[j + 1];
                        nums[j + 1] = temp;
                    }
                }
            }
        }
    
        public static void main(String[] args) {
            int a[] = new int[] { 55, 234, 567, 12, 76, 34, 21, 43, 65, 86, 54, 67 };
            bubbleSort(a);
            System.out.println(Arrays.toString(a));
        }
    }

    结果输出:[12, 21, 34, 43, 54, 55, 65, 67, 76, 86, 234, 567]

  • 相关阅读:
    vs2015编译各种库
    回测分析软件
    交易平台
    策略框架
    期货homes平台以及仿ctp接口
    k线中转器
    期货数据服务器以及取数据接口
    c++ 二叉树的遍历(迭代,递归)
    c++实现单向链表的一些操作
    numpy操作
  • 原文地址:https://www.cnblogs.com/johnsonwei/p/6063362.html
Copyright © 2011-2022 走看看