插入排序法： 简单介绍：插入排序在排序过程中会把整个数组分成已排好序和还未排序两部分。每次从未排序部分的开头取出一个数字，插入到已排序的部分。 性质：是稳定的排序法。且最坏的情况下一共要移动(1+2+...+N-1)=(N^2-N)/2次，所以基本是O(n^2)复杂度的排序法，当然输入数据的顺序可以 ...
分类：
编程语言 时间：
2018-08-17 23:30:04
阅读次数：
223
常用排序 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N*N) 将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮 插入排序 Insertion sort O(N*N) 逐一取出元素，在已经排序的元素序列中从后向前扫描，放到适当的位置 起初，已经排序的元素序列为 ...
分类：
编程语言 时间：
2018-08-17 23:25:05
阅读次数：
186
链表 反转链表 链表倒数第k个 最小公共节点 树 红黑 树 二叉树 深度优先， 广度优先 先序，中序，后序遍历 树， 森林，二叉树互转 递归 转循环 队列 两个栈模拟一个队列 排序 简单排序， 归并排序 ，快排， 桶排 冒泡排序（bubble sort） 鸡尾酒排序(Cocktail sort，双向 ...
分类：
编程语言 时间：
2018-08-17 14:57:06
阅读次数：
150
排序算法—冒泡排序算法 冒泡介绍 算法原理 算法分析 算法实现 例子 一、冒泡介绍 名称：冒泡排序； 英文：Bubble Sort 时间复杂度：O(n²) 算法稳定性：稳定排序算法； 实质：把小（大）的元素往前（后）调 #冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 ...
分类：
编程语言 时间：
2018-08-15 22:56:17
阅读次数：
239
冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 时间复杂度O ...
分类：
编程语言 时间：
2018-08-13 12:18:49
阅读次数：
176
冒泡排序时间复杂度 冒泡排序的时间复杂度是O(N2)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1次！因此，冒泡排序的时间复杂度是O(N2)。 冒泡排序稳定性 冒泡排序是稳定的算法，它满足稳定算法的定义。算法稳定性 -- 假设在数列中存在a[i]=a[j]，若 ...
分类：
编程语言 时间：
2018-08-08 00:56:53
阅读次数：
181
Matplotlib里有两种画散点图的方法，一种是用ax.plot画，一种是用ax.scatter画。 一. 用ax.plot画 ax.plot(x,y,marker="o",color="black") 二. 用ax.scatter画 ax.scatter(x,y,marker="o",s=siz ...
分类：
其他好文 时间：
2018-08-05 18:14:21
阅读次数：
671
一、什么是冒泡排序？ 冒泡排序（Bubble Sort）是一种最为基础的交换排序，相信学过C语言的，都接触过这种排序算法。 这篇文章重点应该放在优化上面。 二、冒泡排序的实现思想： 将数组里面相邻的元素两两比较，根据大小来交换元素位置，举个栗子： 这里有一个数组array[4, 6, 5, 8, 9 ...
分类：
编程语言 时间：
2018-07-31 23:37:58
阅读次数：
213
排序算法 交换排序类：冒泡排序、快速排序 选择排序类：简单选择排序、堆排序 插入排序类：直接插入排序、希尔排序 冒泡排序 冒泡排序（Bubble Sort），排序的基本思想为两两比较小相邻数据的关键字，如果顺序为反则进行交换，直到没有反序的记录为止。 冒泡排序有多种变化，其三种不同实现的代码如下： ...
分类：
编程语言 时间：
2018-07-28 20:37:08
阅读次数：
137
快速点击，还没弹出tips，bubble音效已播放 在 Widget_ToolsTips 的 OnAwake 函数加一个延时 transform:DOScale(1, 0.1):OnComlete(fucntion() SoundManager.inst:PlayCue("general_bubbl ...
分类：
其他好文 时间：
2018-07-26 22:11:34
阅读次数：
145
