firefox不能正常解析的一个页面
-
- 帖子: 265
- 注册时间: 2005-07-28 15:08
firefox不能正常解析的一个页面
无声胜有声
- 内存不足
- 论坛版主
- 帖子: 3277
- 注册时间: 2005-08-18 18:43
- 联系:
- BigSnake.NET
- 帖子: 12522
- 注册时间: 2006-07-02 11:16
- 来自: 廣州
- 联系:
- jarlyyn
- 帖子: 4671
- 注册时间: 2006-04-12 18:54
- 联系:
9.2.2 分划交换排序
为了加快排序的速度, C.A.R.Hoare于1962年提出了一种快速排序方法,该方法可以看成是插入排序的改进,其与插入方法不同之处在于:Hoare的快速排序方法把控制分划过程的关键词Kj(轴值)直接放在它排序的最终位置上,而不是放在排序的子文件( R1,R2,…,Rj-1 )中的恰当位置。这样,如果Kj放的最终位置为S(j),则当i < S(j) 时有Ki ≤ Ks(j) ;而当i > S(j) 时,有Ki ≥ Ks(j) 。
该方法的主要思想是不断地交换反序对,那么通过交换反序对能否给出一种较快的排序算法呢?
事实上是可能的,因为一对反序对的交换,对应交换了多个反序对(因为两个元素不一定相邻),如何选择待交换的反序对,使得这两个元素交换后,反序对的数目减少的最多,成为此类算法的关键问题。快速排序算法给出了这样一种策略,该策略是说,虽然我们不能肯定某一次交换是最佳交换,但是经过一次分划之后,比R1大的元素都放在了R1的后面,比R1小的元素都放在了R1的前面。
源里的firefox
为了加快排序的速度, C.A.R.Hoare于1962年提出了一种快速排序方法,该方法可以看成是插入排序的改进,其与插入方法不同之处在于:Hoare的快速排序方法把控制分划过程的关键词Kj(轴值)直接放在它排序的最终位置上,而不是放在排序的子文件( R1,R2,…,Rj-1 )中的恰当位置。这样,如果Kj放的最终位置为S(j),则当i < S(j) 时有Ki ≤ Ks(j) ;而当i > S(j) 时,有Ki ≥ Ks(j) 。
该方法的主要思想是不断地交换反序对,那么通过交换反序对能否给出一种较快的排序算法呢?
事实上是可能的,因为一对反序对的交换,对应交换了多个反序对(因为两个元素不一定相邻),如何选择待交换的反序对,使得这两个元素交换后,反序对的数目减少的最多,成为此类算法的关键问题。快速排序算法给出了这样一种策略,该策略是说,虽然我们不能肯定某一次交换是最佳交换,但是经过一次分划之后,比R1大的元素都放在了R1的后面,比R1小的元素都放在了R1的前面。
源里的firefox
- goldfox_79
- 帖子: 2004
- 注册时间: 2005-10-16 8:26
- 来自: 地球