微机模拟水星运动

水星是离太阳最近的一颗行星，其椭圆轨道的偏心率较大。天文学家发现水星轨道不是一个固定的椭圆，而在不断地、缓慢地运动。水星轨道的运动是爱因斯坦广义相对论的第三个检验犤１犦。由于角动量守恒，水星在远日点处速度小，在近日点处速度大。计算表明，在近日点处水星的速度大于４００００m／s，v２／c２不为零犤１犦。此时，按相对论原理中质量与速度的关系：m＝m０／（１－v２／c２）１／２式中m０为静止质量，c为光速。可知在近日点处，水星质量m变大，动量mv变大。为保持角动量myr不变，此时水星的轨道曲率半径r变小，于是造成水星…     

位排序--一种快速排序法

众所周知,排序速度的快慢,取决于排序算法的时间复杂度和空间复杂度。因而,排序算法设计的主导思想,就是要千方百计降低算法的时间复杂度和空间复杂度。虽然计算机硬件的运算速度越来越快,但排序算法的研究仍是算法理论中的一个重要课题。已有的排序算法很多,在所有基于“记录关键字之间比较”的排序方法中,快速排序(quick sort)是平均时间性能最好的一种方法,平均时间为O（n*log n)。但是在最坏情况下,时间复杂度却很高,为O(n^2)。