Java教程

算法基础01排序

本文主要是介绍算法基础01排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

排序

一、快排（分治)

1.确定分界点     q[l]  q[r]    q[(l+r)/2]       随机

2.调整区间：根据确定的点，假设为x，使得左边的区间<=x,右边的区间的数>=x

       比较暴力的方法：

  1.   a[ ]   b[ ]
  2.   q[l~r]  q[i]<=x放到a[ ] ,q[i]>=x 放到b[ ]
  3.   再先把a[ ]放到q[ ],然后b[ ]放到q[ ]

      优美的方法：

  •  两个指针先再左右两段，各自相向移动（一个一个处理），如果指定的数满足条件则向各自的方向移动，
  •  直到不满足停下来，两个指针都停下来之后交换数字，直至两个指针停下来穿过或相遇

3.递归处理左右两段   （左右两段各自排序）

        代码

二、归并（分治）

1.确定分界点  中点

2.递归排序  左右排好序

3.合二为一

  • 弄一个新数组，两个指针分别指向两个区间的最左端，两数比较，较小的放在新数组中，然后这个指针再向后移动再和原来都这个大数比较，
  • 较小的放在新数组中，直至其中一个区间没有数另一个区间剩下的数跟在后边
  • 两数相同习惯于把第一个区间的数放到新数组中

   代码

 

 

这篇关于算法基础01排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航