2011年8月13日

使用VC库函数中的快速排序函数

摘要: VC中库函数qsort()的用法 函数原型 头文件 分别就int等整数数据,double等浮点数据,结构体和类,按指定方式这四种情况进行讲解 阅读全文

posted @ 2011-08-13 18:42 MoreWindows 阅读(2357) 评论(2) 推荐(3) 编辑

白话经典算法系列之六 快速排序 快速搞定

摘要: 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序,快速搞定。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是:1.先从数 阅读全文

posted @ 2011-08-13 17:16 MoreWindows 阅读(96141) 评论(48) 推荐(48) 编辑

导航