选择排序：链表的选择排序和一般的选择排序基本思路上是一样的，只是对于链表而言，他的指针不一样 遍历链表，每次找出一个最小的节点，将其值与未排序节点的首个节点交换，这里需要一个指针标记值最小的节点。 Node *SelectSort( Node *L ){ Node *p, *q, *small; i ...
分类：
编程语言 时间：
2017-04-14 00:55:34
阅读次数：
179
常用的排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定 O(1) 二叉树排序 O(n2) ...
分类：
编程语言 时间：
2017-04-13 15:33:04
阅读次数：
204
常用的排序算法包括： 冒泡排序：每次在无序队列里将相邻两个数依次进行比较，将小数调换到前面， 逐次比较，直至将最大的数移到最后。最将剩下的N-1个数继续比较，将次大数移至倒数第二。依此规律，直至比较结束。时间复杂度：O(n^2) 选择排序：每次在无序队列中“选择”出最大值，放到有序队列的最后，并从无 ...
分类：
编程语言 时间：
2017-04-09 23:42:14
阅读次数：
459
<script type="text/javascript"> //1、选择排序 /*var arr=[11,4,7,20,5,800,3,6,9]; var temp; for(var i=0;i<arr.length;i++){ var minIndex=i;//假设i的值为最小值的索引; fo ...
分类：
编程语言 时间：
2017-04-08 01:00:26
阅读次数：
272
<script type="text/javascript"> /*var arr=[11,4,7,20,5,800,3,6,9]; var temp; for(var i=0;i<arr.length;i++){ var minIndex=i;//假设i的值为最小值的索引; for(var j=i ...
分类：
编程语言 时间：
2017-04-08 00:53:16
阅读次数：
183
说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面 不稳定指，如果a=b，a在b的前面，排序后可能会交换位置 JS选择排序 原理 时间复杂度，空间复杂度，稳定性 平均时间复杂度O(n*n) 最好情况O(n ...
分类：
编程语言 时间：
2017-04-07 21:54:39
阅读次数：
191
要想生成如上图的工资条，快速的方法如下： 1、在工资表右侧建立一升序数字列，完成后再复制该列，重复粘贴一次在该列底部。2、对该表排序：“开始”--》“排序和筛选”--》自定义排序。在对话框中选择排序的列为新建的数字排序列。 3、复制标题行。4、选择第一列，使用“查找和选择”--》定位条件。对话框选择 ...
分类：
其他好文 时间：
2017-04-07 20:35:23
阅读次数：
195
原理：和冒泡排序相似： 没次循环找出最大（最小的一个） 但是不同的是， 只是把进行位置调换 示例图： 核心代码： int[] arr = { 23, 44, 66, 11, 3, 76, 98, 9, 7 }; int temp = 0; int pos = 0; for (int i = 0; i ...
分类：
编程语言 时间：
2017-04-07 15:06:13
阅读次数：
164
排序算法之快速排序 舞蹈演示排序： 冒泡排序： http://t.cn/hrf58M 希尔排序：http://t.cn/hrosvb 选择排序：http://t.cn/hros6e 插入排序：http://t.cn/hros0W 快速排序：http://t.cn/ScTA1d 归并排序：http:/ ...
分类：
编程语言 时间：
2017-04-06 20:49:37
阅读次数：
202
冒泡排序 思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大的数出来。 第一轮：从第一个到最后一个冒泡比较，运行结果：最后一个最大 第二轮：从第一个到倒数第二个冒泡比较， 运行结果：最后一个最大(当前轮的最后一个) 以此类推... 选择排序 思路分析：每次选择一个相应的元素，然后将其放到 ...
分类：
编程语言 时间：
2017-04-06 18:42:33
阅读次数：
215
