描述 选择排序(Selection-sort)是一种简单直观的排序算法。 它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 以此类推，直到所有元素均排序完毕。 表现最稳定的排序算法之一，因为无论... ...
分类：
编程语言 时间：
2020-04-17 09:20:40
阅读次数：
63
排序 交换、插入、选择、归并 稳定：a在b前，a = b,排序后，a仍在b前。 不稳定：a在b前，a=b，排序后，a可能在b后。 交换排序 冒泡 稳定——平均O(n^2)，最好O(n)，最坏O(n^2) 快排 不稳定——平均O(NlogN)，最好O(NlogN)，最坏O(N^2) 冒泡排序 pack ...
分类：
编程语言 时间：
2020-04-16 14:55:02
阅读次数：
52
排序过程详细的动态图可参考https://www.cnblogs.com/onepixel/articles/7674659.html 1.插入排序 稳定O(n^2) 稳定的意思是a=b，原本a在b前面，排序完成后a也在b前面。 插入排序的思路就是将数组逻辑上分成两段，一段是排好序的，一段是未排序的 ...
分类：
编程语言 时间：
2020-04-16 00:18:44
阅读次数：
86
目录 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 快排 5. 堆排 6. 归排 1. 冒泡排序（最好是O(n), 最坏O(n2)） 原理：拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较，第一轮结束后最上面那个一定是最大的数 1 def bubbl ...
分类：
编程语言 时间：
2020-04-14 12:45:57
阅读次数：
93
/** * 快速排序算法 */ void quick_sort (int *s, int l, int r) { if (l < r) { int i = l, j = r, x = s[l]; while (i < j) { while (i < j && s[j] >= x) j--; if ( ...
分类：
编程语言 时间：
2020-04-12 20:59:53
阅读次数：
84
选择排序 def pao1(alist): x = 1 while x alist[i+1]: 如果前面的元素大于后面的元素，交换两个元素的位置 alist[i],alist[i+1] = alist[i+1],alist[i]` 选择排序是遍历整个列表，设置一个index索引为0，每次用该列表的索 ...
分类：
编程语言 时间：
2020-04-12 14:42:20
阅读次数：
58
冒泡排序 通过对列表中的元素进行两两比较，数值大的交换位置，知道最后一个，依次比较，得出有序序列。 冒泡思路 发现上述代码已经可以将序列中的最大值放置到合适的位置，然后我们就可以将上述操作继续作用到n 1个元素对应的新序列，则就可以将n 1个元素对应的最大值放置到了n 1个元素的最后位置。 结论：发 ...
分类：
编程语言 时间：
2020-04-12 14:39:43
阅读次数：
71
声明数组变量 语法如下： 注意: 建议使用 dataType[] arrayRefVar 的声明风格声明数组变量。 实例： 创建数组 java使用 操作符来创建数组： 注释： 使用 dataType[arraySize] 创建了一个数组。 把新创建的数组的引用赋值给变量 myList。 1、数组变量 ...
分类：
编程语言 时间：
2020-04-12 10:53:48
阅读次数：
64
选择排序工作原理 假设有一个数组需要使用选择排序的方法将数据从小到大排序，工作步骤如下： 查找数组中最小的元素，将其与第一位元素进行互换 对于剩下的元素，再次运行上述步骤，直到所有元素已完成排序 使用Python实现 原始列表： [4104, 8091, 732, 4719, 4860, 4893, ...
分类：
编程语言 时间：
2020-04-11 14:40:20
阅读次数：
75
思想：一个待排数组从第一个元素开始，每个元素都与自己后一个元素进行比较（ s[i]>s[i+1] //从小到大排序 ），大于后一个元素时两元素进行互换，以此类推，第一趟排序后整个数组中最大的元素已排在最末位。重复以上步骤。 初始数组： 0 1 2 3 4 5 6 7 8 9 9 4 6 1 3 2 ...
分类：
编程语言 时间：
2020-04-11 09:22:36
阅读次数：
56
