求索阁

   简单选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行i-1趟比较，直到所有记录排序完成为止。例如：进行第i趟选择时，从当前候选记录中选出关键字最小的k号记录，并和第i个记录进行交换。 实现代码如下： void SelectSort(int array[] , int length)    // 简单选择排序 {     int ...

    直接插入排序(direct Insert Sort)的基本思想是：顺序地将待排序的记录按其关键码的大小插入到已排序的记录子序列的适当位置。子序列的记录个数从1开始逐渐增大，当子序列的记录个数与顺序表中的记录个数相同时排序完毕。 void InsertSort(int array[] , int length)    // 无哨兵的插入排序 {     int i , j , temp;     for(i = 1 ; i < length ; +...

    希尔排序（Shell Sort）又称为缩小增量排序，输入插入排序算法，是对直接排序算法的一种改进。本文介绍希尔排序算法。     对于插入排序算法来说，如果原来的数据就是有序的，那么数据就不需要移动，而插入排序算法的效率主要消耗在数据的移动中。因此可知：如果数据的本身就是有序的或者本身基本有序，那么效率就会得到提高。     希尔排序的基本思想是：将需要排序的序列划...

    设当前待排序的无序区为R[low..high]，利用分治法可将快速排序的基本思想描述为： ①分解：     在R[low..high]中任选一个记录作为基准(Pivot)，以此基准将当前无序区划分为左、右两个较小的子区间R[low..pivotpos-1)和R[pivotpos+1..high]，并使左边子区间中所有记录的关键字均小于等于基准记录(不妨记为pivot)的关键字pivot.key，右边的子区间中所有记录的关键字均大于等于pivot.key...

1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就 说这种排序方法是稳定的。反之，就是非稳定的。 比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5， 则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是在a4的前面。假如变成a1,a4, a2,a3,a5就不是稳定的了。 2、内排序和外排序 在排序过程中，所...

一、1946 蒙特卡洛方法     [1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo method.]     1946年，美国拉斯阿莫斯国家实验室的三位科学家John von Neumann,Stan Ulam 和 Nick Metropolis共同发明，被称为蒙特卡洛方法。     它的具体定义是：在广场...

摘要：风能是绿色能源。风力发电在解决能源和环境问题上的积极意义,正在世界范围内得到快速发展,成为当今世界增长速度最快的能源。本文在介绍了风力机的偏航控制系统的软硬件设计的基础上,首次提出一种新型适于大型风力发电机组的对风偏航控制算法－－Vane_HillClimbing 算法,将风向传感器的应用和Hill Climbing 算法结合设计了控制器。 1 引言 能源是人类生存的基本要素,国民经济发展的主要物资基础。由于化石资源的日益枯竭和...