冒泡是一个最简单的排序算法，但是我认为还是有一些地方值得思考和研究来加深对这个排序的理解。 个人总结以下几点 1.待排数列如果长度唯一或者不合法就不必再继续走完整个循环 2.相邻元素两两交换 3.针对剩下的待排元素已经出现有序情况时，可以设置一个动态布尔类型的flag，没有出现过交换，那么剩下的循环 ...
分类：
编程语言 时间：
2019-10-06 17:05:32
阅读次数：
112
一、选择排序定义：一种最简单的排序算法是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。 这种方法叫做选择排序，因为它在不断... ...
分类：
编程语言 时间：
2019-10-01 11:48:33
阅读次数：
75
概念 选择排序（selectsorting）也是一种简单的排序方法。它的基本思想是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 细节：本例中是找到最小值放到起始位置。 ...
分类：
编程语言 时间：
2019-08-31 23:41:55
阅读次数：
118
八大排序算法可以说是最好理解以及嘴简单的排序了，回顾的时候就一起记一下： 简单选择排序：可以说是嘴接近人思维的思路，不用考虑机器累不累的一种方式。每一次都从数组中找到最小的元素与第一个元素交换，然后在从第二个元素以后选取最小的。 能看到无论如何都要执行内外两重循环，所以怎样时间复杂度都是O(n^2) ...
分类：
编程语言 时间：
2019-08-30 18:55:49
阅读次数：
78
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.1 算法描述 比较相邻的元素。如果第一个 ...
分类：
编程语言 时间：
2019-08-21 23:19:54
阅读次数：
159
一、排序算法 1、冒泡排序（Bubble Sort） 定义：是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶 ...
分类：
编程语言 时间：
2019-08-21 21:21:30
阅读次数：
103
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出：2 1.很简单的排序，因为众数大于总长度的1/ ...
分类：
其他好文 时间：
2019-08-20 18:13:33
阅读次数：
76
排序算法中最快、最简单的排序算法，及其耗费内存。 原理 把同类元素放在相同的桶里，每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序），桶本身是有序的！ 1、确定桶的数量； 2、遍历列表，把元素放到对应的桶里； 3、重复2； 4、把排序好的元素放回原列表，知道排序完成； ...
分类：
编程语言 时间：
2019-08-09 23:50:01
阅读次数：
97
我们在面对算法学习的时候，看到那些一串串的数字、一串串代码的时候感觉非常的头疼。 最快最简单的排序——桶排序 在我们生活的这个世界，不难发现，一切都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序 ...
分类：
编程语言 时间：
2019-07-25 17:34:16
阅读次数：
89
一张图概括： 主流排序算法概览 主流排序算法概览 n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 作为最简单的排序算法之一，冒泡排序给我的感觉 ...
分类：
编程语言 时间：
2019-07-25 17:31:24
阅读次数：
110
