三种快速排序以及快速排序的优化

三种快速排序以及快速排序的优化 分类: 数据结构 1、快速排序的基本思想:    快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。 2、快速排序的三个...

2012-11-13 17:14:13

阅读数 595

评论数 0

快速排序

快速排序   快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序...

2012-11-13 17:11:17

阅读数 447

评论数 0

有关CPU与内存的那些事

CPU与内存的那些事 下面是网上看到的一些关于内存和CPU方面的一些很不错的文章. 整理如下: 转: CPU的等待有多久? 原文标题:What Your Computer Does While You Wait 原文地址:http://duartes.org/gus...

2012-11-13 11:44:45

阅读数 2220

评论数 0

C语言中函数参数入栈的顺序

C语言中函数参数入栈的顺序 先通过一个小程序来看一看: #include void foo(int x, int y, int z) { printf("x = %d at [%X]n", x, &x); printf(&qu...

2012-11-13 11:40:00

阅读数 661

评论数 0

C++中的继承与虚函数各种概念

C++中的继承与虚函数各种概念  虚继承与一般继承 虚继承和一般的继承不同,一般的继承,在目前大多数的C++编译器实现的对象模型中,派生类对象会直接包含基类对象的字段。而虚继承的情况,派生类对象不会直接包含基类对象的字段,而是通过一个间接的指针去存取基类对象中的字段。  继承的特...

2012-11-13 11:37:48

阅读数 412

评论数 0

程序员求职之路---

读书笔记之:程序员求职成功路(1) 第 1章 C语言 1 指针 C语言中定义字符串的两种形式: char a[]="hello world"; char *b="hello world"; 对于这两种形式的区别和联系可以使用下面的操作进行区别: (1)si...

2012-11-13 11:20:28

阅读数 420

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭