几种基本的排序算法

排序问题的定义:输入一个线性表,该线性表的元素属于一个偏序集:要求对该线性表的元素做某种重排,使得线性表中除表尾外的每个元素都小于等于(或大于等于)它的后继。排序问题一般分为内排序(internal sorting)和外排序(externalsorting)两类:内排序:待排序的表中记录个数较少,整个排序过程中所有的记录都可以保留在内存中;外排序:待排序的记录个数足够多,以至于他们必须存储在磁带、磁盘上组成外部文什,排序过程中需要多次访问外存。从算法的角度来看,外排序可以看作是内排序的扩展和综合,所以本文着重介绍几种典型的内排序算法。     

冒泡排序法的变异——交替排序法

笔者研究出一种新的排序方法,其时间复杂度与空间复杂度与冒泡排序法处于同一个数量级,经过深入研究,可以认为这种排序方法是冒泡排序法的变异.经过实际测试,这种排序方法的排序效率略高于冒泡排序法.     

基于卡尔曼滤波和改进粒子群的MPPT算法

针对常规的粒子群算法（particle swarm optimization algorithm，PSO）在应用中存在数据波动大、数据精确采集难度高和追踪速度慢等问题，课题组提出了基于卡尔曼滤波和改进粒子群优化算法的光伏最大功率点跟踪（maximum power point tracking，MPPT）控制器技术，并结合卡尔曼滤波、恒定电压和冒泡排序等方法进行优化。实验结果表明课题组提出的算法可以快速、准确地跟踪到最大功率点，提高了MPPT的响应速度和精度，提高了光伏发电的利用效率。