1.冒泡排序 作为最简单的排序算法之一，冒泡排序的思想是，从左到右依次比较两个存储数据的大小，如果第一个数大于第二个数，就交换两个数据，这样一轮比较之后，最大的数会放在后面，这样，每次循环比较，本轮中的最大值都会排到最后，直到循环结束，实现数组升序。 动图演示如下： 代码如下： 首先定义外层循环，如 ...
分类：
编程语言 时间：
2020-03-21 23:44:40
阅读次数：
113
简单的排序题.遍历第一遍时将UP放入queue,same直接放,Down建指针放在第一个可以使用的位置.第二遍将UP放入就可 这里我使用的struct记录每个点的位置和状态 ...
分类：
其他好文 时间：
2020-03-21 09:58:54
阅读次数：
59
冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到
分类：
编程语言 时间：
2020-03-20 23:44:54
阅读次数：
283
参考博客：https://www.cnblogs.com/guoyaohua/p/8600214.html 1.冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排 ...
分类：
编程语言 时间：
2020-02-28 01:42:51
阅读次数：
94
排序 参考 "五分钟学算法" 复杂度比较 时间复杂度 O(n2) 各种简单的排序：直接插入、直接选择、冒泡 O(nlog2n) 快速排序、堆排序、归并排序 O(n1+$\lambda$)，希尔排序 线性阶O(n)排序，基排序、桶、箱排序 稳定性 稳定排序：冒泡、插入、归并、基数排序 不稳定：选择、快 ...
分类：
编程语言 时间：
2020-02-22 13:40:19
阅读次数：
86
基本思想： 无，简单的排序问题，注意pair排序的另解； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #inclu ...
分类：
其他好文 时间：
2020-02-21 18:08:21
阅读次数：
54
冒泡排序：最简单的排序算法 时间复杂度： 最优时间复杂度O(N)，表示遍历一次没有发现任何可以交换的元素，排序结束 最差时间复杂度O(N2) 稳定性：稳定 Python代码： 1 #bubble_sort：冒泡排序 2 3 def bubble_sort(alist): 4 """冒泡排序""" 5 ...
分类：
编程语言 时间：
2020-02-16 20:40:57
阅读次数：
77
今天又是无趣的寒假之中的一天，但是，我准备好好开始学习算法了，我是想每天至少学习一种算法，也不知道能不能坚持下来，反正先试试，万一呢？！ 世界上有好多东西都是需要排序的 栗子one：给你一串在十以内的数字进行降序排列 最好就是在输入时就进行归类，可以设一个a[11]的数组，放进去，最后再通过循环输出 ...
分类：
编程语言 时间：
2020-01-24 16:01:45
阅读次数：
128
排序算法(一) [toc] 计数排序 计数排序应该是 最简单 的排序算法了吧。 基本思想 计数排序运用了 桶排序 的思想，于是我们就现来讲讲桶排序： (第一次画图,经验不足,请谅解) 桶排序的思想用语言来表述就是： 将数按值的大小放进几个表示数的范围的桶中，在每个桶中风别再做排序，最后从前向后合并。 ...
分类：
编程语言 时间：
2020-01-22 14:46:16
阅读次数：
100
基本思路： 还是简单的排序问题，但是需要注意的是一些基本的思路和细节点； 关键点： 1.关于开数组的问题，特别大的话尽量开常规数组，这样避免初始化时候resize不太方便； 2.关于结构体初始化，增加逻辑可读性，直接提出一个函数专门init； 3.注意题目的隐含条件，尤其是是否有重复输入的问题； 4 ...
分类：
其他好文 时间：
2020-01-19 23:56:32
阅读次数：
148
