Naruto

上篇文章介绍了：生成一定范围内的互不相等随机整数的一种算法。并将生成的结果存入了一个文件，现在我们要把这些数按从小到大排序后，重新放入一个文件。        这个问题应该怎么解决呢？        其实这个问题是《编程珠玑》上介绍的第一个有关于美国电话排序问题的简化，书上介绍运用位向量来解决，并将这种方法和其他的排序算法，如归并排序、快速排序等，做了比较。说明了它的优越性，这里就简单的以

C++中常用rand()和srand()函数相结合来生成每次执行都不相同的一组随机数，常见的写法如下：#include #include #include #include using namespace std;int _tmain(int argc,_TCHAR* argv[]){ int randomSum=5,randomLimit=10; int random

上篇文章已经提到直接插入排序中，时间消耗在了元素间的比较次数和移动这两方面。折半插入排序可以减小比较次数，而表插入排序则可以避免元素移动。但它需要建立数据结构，并且需要额外的空间（省时一般都耗空间，这个在算法上很常见哦！）。首先给出表结构，定义如下：#define SIZE 100typedef struct{ int value; int next;}SLNode;t

以下文章是我博客上和数据结构和算法相关的文章，在这里建立一个索引，方便自己也方便别人。一、各种排序算法1、《计数排序算法》          计数排序是一种不同于比较排序的排序算法，有一定适用范围，但很巧妙的。2、《插入排序（一）—直接插入排序》           直接插入排序，这个学过数据结构的，讲排序时候一定讲过，它属于比较排序算法的一种吧。3、《插入排序（二）— 表