static void Main(string[] args) { int[] arr = new int[] { 11,1, 9, 4, 6, 8, 6, 11, 30 }; printMM(arr); Select...
分类：
其他好文 时间：
2014-07-16 19:17:52
阅读次数：
188
问题描述：在长度为n的序列中，找出其最大的N个数1.冒泡排序每冒泡一次，可将最大的数放到序列尾部，冒泡N次即可。时间复杂度：O(N*n)空间复杂度：O(1)2.扫描数组，将最大的N个数存在缓存中，当有更大的数到来时替换缓存中的数TOP_N(A,N) n = length of A cre...
分类：
其他好文 时间：
2014-07-16 18:18:57
阅读次数：
211
一：事件冒泡的意思是：一个大的容器已经设置了事件，如果这个容器里还包容着一个小的容器也设置了自己的事件，那么因为小容器是在大容器里面的，触发小容器的事件同时也等于触发了大容器的事件，有时这并不是我们想要的结果，我们可以通过能力检测来阻止事件冒泡如： 非缘勿扰（共36集）主演：苏有朋/秦岚/...
分类：
Web程序 时间：
2014-07-16 17:57:36
阅读次数：
198
1.定义一个和要排序数组a[10]长度一样的数组, 这里定义为10，index[10] = {0， 1， 2， 3， 4， 5， 6， 7， 8， 9}，值为10个下标。2. 用冒泡排序，索引值代替小下标即可#include "stdafx.h"int _tmain(int argc, _TCHAR...
分类：
其他好文 时间：
2014-07-16 17:46:21
阅读次数：
244
直接插入排序：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1...
分类：
其他好文 时间：
2014-07-16 17:32:03
阅读次数：
223
该算法时间复杂度与输入的顺序有关，如果输入的是一组有序的数据，时间复杂度为O（n）,如果是一组无序的数据，时间复杂度为O（n^2）;空间复杂度为O（1）；//冒泡排序#includeint main() { int a[] = {49,38,65,49,76,13,27,52}; //...
分类：
其他好文 时间：
2014-07-14 22:44:16
阅读次数：
159
问题描述题目来源：Topcoder SRM 627 Div2 BubbleSortWithReversals给定待排序数组A，在最多反转K个A的不相交子数组后，对A采用冒泡排序，问最小的swap次数是多少？冒泡排序的伪代码如下：BubbleSort(A): 循环len(A) - 1次： for i ...
分类：
其他好文 时间：
2014-07-14 22:32:28
阅读次数：
576
选择排序的时间复杂度为O(n^2),是不稳定的排序冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序1.选择排序def selectio...
分类：
编程语言 时间：
2014-07-14 19:40:48
阅读次数：
235
（一）为什么要用c++标准库里的排序函数
Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！
（二）c++标准库里的排序函数的使用方法
I）Sort函数包含在头文件为#include的c++标准库中，调用标准库里的排...
分类：
编程语言 时间：
2014-07-14 18:29:36
阅读次数：
263
