自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 问答 (1)
  • 收藏
  • 关注

原创 快速排序及边界问题的拙见

思路: 在当前数组中选定一个参照值x,移动数组元素使得x左边数的都小于等于x,x右边的都大于等于x,再对分出的两个小区间进行同样的操作,这样使得在每相邻两个区间里的数都有绝对的大小关系,直到最后每个区间都只剩下一个元素,排序结束。 实现: 选定参照值: int x=q[l]; 移动数组元素: 基于以下思路: 使用两个指针指向数组开头的两个元素 int i=l-1,j=r+!; 将指针指向的值与x比较,满足要求则指针向中间偏移,不满足要求则指针不动 while(q[++i]<x); whil

2021-12-07 22:55:23 191

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除