摘要: 题目:http://bailian.openjudge.cn/practice/2808/参考了文章,重写了代码:http://www.cnblogs.com/youxin/p/3266617.html(注:原文解法2代码有误)解法1:以空间换时间#include using namespace s... 阅读全文
posted @ 2015-06-27 22:25 bohaoist 阅读(664) 评论(0) 推荐(0) 编辑
摘要: (一)为什么要用c++标准库里的排序函数Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!(二)c++标准库里的排序函数的使用方法I)... 阅读全文
posted @ 2015-06-27 21:18 bohaoist 阅读(481) 评论(0) 推荐(0) 编辑
摘要: C/C++中有一个快速排序的标准库函数 qsort ,在stdlib.h 中声明,其原型为:void qsort(void *base, int nelem, unsigned int width, int ( * pfCompare)( const void *, const void *)); ... 阅读全文
posted @ 2015-06-27 21:13 bohaoist 阅读(1544) 评论(0) 推荐(1) 编辑