冒泡排序

2021-03-14 01:35

阅读:349

标签:产生   循环   sde   flag   public   冒泡排序   arrays   package   ack   

冒泡排序

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

import java.util.Arrays;

public class ArraysDemo07 {
        public static void main(String[] args) {
        /*冒泡排序
        1.比较数组中,两个相邻的元素,如果第一个数比第二个大,就交换他们的位置
        2.每一次比较,都会产生出一个最大,或者最小的数字
        3.下一轮你则可以少一次排序
        4.依次循环,直到结束
         */
            int[] a = {31,51,46,32,5,1,6,41};
            int[] sort = sort(a);
            System.out.println(Arrays.toString(sort));

        }
        public static int[] sort(int[] array){
            int temp = 0;               //临时变量
            for (int i = 0; i 

冒泡排序

标签:产生   循环   sde   flag   public   冒泡排序   arrays   package   ack   

原文地址:https://www.cnblogs.com/bizhenghe/p/14038707.html


评论


亲,登录后才可以留言!