用长分别为100、200、300、400、500、600、700、800、900、1000的10个数组的排列来统计这两种算法的时间复杂性；快速排序程序：#includeusing namespace std;int circle;static int num[11]={0,0,0,0,0,0,0,0...
分类：
编程语言 时间：
2014-10-20 00:32:04
阅读次数：
241
关于快速排序算法，由于其有着很好的平均时间复杂度而得到了广泛的应用。快排的思想：每次从数组中取出一个元素出来，然后将该元素放置到一个合适的位置，使得该元素前面的数都小于或等于该元素，其后面的数都大于或等于该元素。然后在对该元素左右两边的数组进行同样的操作，直到左右两边的元素为空。比如：有数组：538...
分类：
编程语言 时间：
2014-10-17 21:41:15
阅读次数：
252
算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实...
分类：
编程语言 时间：
2014-10-17 13:27:48
阅读次数：
194
参考了一下别人的程序，把bug的问题解决了，先把正确的代码贴上，让后分析一下之前的错误：#includeusing namespace std;void vector_initial(int *array,int n);void vector_print(int *array,int n);void...
分类：
编程语言 时间：
2014-10-16 12:46:42
阅读次数：
154
快速排序算法的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另外一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。class PartitionSort{ public void p(int[] a){ ...
分类：
编程语言 时间：
2014-10-16 00:34:41
阅读次数：
182
#include
#include
#include
using namespace std;
/*
* 交换两个数
*/
void exchange(unsigned int *p,unsigned int *q)
{
unsigned int temp;
temp=*p;
*p=*q;
*q=temp;
}
/*
* 快速排序
*
*/
unsigned i...
分类：
编程语言 时间：
2014-10-15 18:01:26
阅读次数：
203
1:a=10,b=15，在不用第三方变量的前提下，把a,b的值互换2：已知数组int[] max={6,5,2,9,7,4,0};用快速排序算法按降序对其进行排列，并返回数组3：请简述面向对象的多态的特性及意义！4：session喜欢丢值且占内存，Cookis不安全，请问用什么办法代替这两种原始的方...
分类：
Web程序 时间：
2014-10-15 11:28:10
阅读次数：
501
1、a=10,b=15，在不用第三方变量的前提下，把a,b的值互换方法一：a=a+b;b=a-b;a=a-b;方法二：a^=b^(b^=a^b);2、已知数组int[] max={6,5,2,9,7,4,0};用快速排序算法按降序对其进行排列，并返回数组!(快速排序是综合性能最好的内部排序算法！)代...
分类：
Web程序 时间：
2014-10-15 09:49:10
阅读次数：
278
1:a=10,b=15，在不用第三方变量的前提下，把a,b的值互换2：已知数组int[] max={6,5,2,9,7,4,0};用快速排序算法按降序对其进行排列，并返回数组3：请简述面向对象的多态的特性及意义！4：session喜欢丢值且占内存，Cookis不安全，请问用什么办法代替这两种原始的方...
分类：
Web程序 时间：
2014-10-14 18:29:59
阅读次数：
331
快速排序是当遇到较大数据时,排序快,高效的方法(公司面试时,基本上会被问到...)该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。简..
分类：
移动开发 时间：
2014-10-14 05:18:48
阅读次数：
244
