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

    冒泡排序与八大排序

    • 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序!(这里先不提八大排序)
    • 冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知。
    • 我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n^2)
    • 思考:如何优化

    代码如下

    //冒泡排序
    //1、比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
    //2、每一次比较,都会产生出一个最大,或者最小的数字
    //3、下一轮则可以少一次排序!
    //4、依次循环,直到结束!
    public class ArrayDemo07 {
        public static void main(String[] args) {
            int[] a ={1,4,5,6,72,2,2,2,25,6,7};
    
            int[] sort = sort(a);   //调用完我们自己写的排序方法以后,返回一个排序后的数组
    
            System.out.println(Arrays.toString(sort));
    
        }
    
    
    
        public static int[] sort(int[] array){
            //临时变量
            int temp = 0;
    
            //外层循环,判断我们这个要走多少次;
            for (int i = 0; i < array.length - 1; i++) {
    
                boolean flag = false;//通过flag标识位减少没有意义的比较
    
                //内层循环,比较判断两个数,如果第一个数比第二数大,则交换位置
    
                for (int j = 0; j < array.length - 1 - i; j++) {
                    if (array[j+1]<array[j]){
                        temp = array[j];
                        array[j] = array[j+1];
                        array[j+1] = temp;
                        flag = true;
                    }
                }
                if (flag == false){
                    break;
                }
            }
    
            return array;
        }
    }
    
  • 相关阅读:
    else 的特殊用法和三目运算
    pycharm快捷键
    5、【排序算法】选择排序
    4、【排序算法】希尔排序
    3、【排序算法】直接插入排序
    1、【常见算法】不使用第三个变量交换两个数的值
    1、【排序算法】冒泡排序
    7、【树形结构】哈夫曼树
    6、【树形结构】红黑树
    5、【树形结构】AVL树
  • 原文地址:https://www.cnblogs.com/helloxiaolu/p/13275925.html
Copyright © 2011-2022 走看看