ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

算法基础01排序

2022-06-24 10:05:38  阅读:7  来源: 互联网

标签: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,两段,放到,算法,数组,区间,排序,指针
来源: https://www.cnblogs.com/lyhjzx/p/16404605.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有