冒泡排序 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 作... ...
分类：
编程语言 时间：
2019-12-02 22:00:00
阅读次数：
102
思想：从第一个开始往后进行比较大小，如果大，互相交换位置，继续往后比较，如果小，进行下一个元素的比较（也是顺序的比较大小）。 def bubble_sort(sort_list): """冒泡排序""" n = len(sort_list) # 每个元素都需要在list中比较一遍，最差情况为O（n* ...
分类：
编程语言 时间：
2019-12-01 17:08:07
阅读次数：
106
1 import 'package:flutter/cupertino.dart'; 2 import 'package:flutter/material.dart'; 3 4 void main(){ 5 runApp(new MyApp()); 6 } 7 8 class MyApp exten... ...
分类：
移动开发 时间：
2019-11-26 11:59:05
阅读次数：
331
时间复杂度为n^2的排序 冒泡排序和选择排序的共同点：每次都是在找剩下元素中最小（大）的元素 不同点：冒泡排序存在多次交换，而选择排序每次只存在一次交换序号 ...
分类：
编程语言 时间：
2019-11-24 11:59:29
阅读次数：
93
十大经典排序算法（python实现）（原创） 使用场景： 1，空间复杂度 越低越好、n值较大： 堆排序 O(nlog2n) O(1) 2，无空间复杂度要求、n值较大： 桶排序 O(n+k) O(n+k) 经典排序算法图解： 经典排序算法的复杂度： 大类一（比较排序法）： 1、冒泡排序（Bubble ...
分类：
编程语言 时间：
2019-11-20 21:35:50
阅读次数：
65
基本原理：对于冒泡排序来说，基本思想是从第一个元素开始，数组中的数据依次和它后面相邻的数据进行比较，即1和2比较，2和3比较，a和a+1比较，直到倒数第二位和倒数第一位的比较，如果顺序不对就进行交换，这样一次下来最大的元素会被放置在最后的位置上【以升序为例，这里是理解冒泡排序的重点。】接着，在进行一 ...
分类：
编程语言 时间：
2019-11-19 01:00:22
阅读次数：
87
冒泡排序（bubble sort） 它重复地遍历要排序的数列，一次比较两个元素，如果他们顺序错误就把他们就把他们交换过来。遍历数列进行比较直到没有可以交换的为止。 冒泡排序算法的运作如下： 比较相邻的元素 对每一对比较的元素做同样的工作，从开始第一对到结尾最后一对。这步做完后，最后的元素会是最大的数 ...
分类：
编程语言 时间：
2019-11-18 18:10:48
阅读次数：
91
package blog; import java.util.Arrays; public class bubble { public static void main(String[] args) { int[] a = new int[] {9,5,7,4,0,3}; asc(a); Syste ...
分类：
编程语言 时间：
2019-11-17 17:25:27
阅读次数：
86
基本的排序算法 冒泡排序和插入排序是最基础的，面试官有时候喜欢拿它们来考察你的基础知识，并且看看你能不能快速地写出没有 bug 的代码。 冒泡排序（Bubble Sort） 实现 每一轮，从杂乱无章的数组头部开始，每两个元素比较大小并进行交换，直到这一轮当中最大或最小的元素被放置在数组的尾部，然后不 ...
分类：
编程语言 时间：
2019-11-15 18:29:33
阅读次数：
84
对几种算法做说明： 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N*N) 将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮 插入排序 Insertion sort O(N*N) 逐一取出元素，在已经排序的元素序列中从后向前扫描，放到适当的位置 起初，已经排序的 ...
分类：
编程语言 时间：
2019-11-10 19:42:46
阅读次数：
96
