一、描述
一维最接近点对问题:也就是寻找无序不重复数组的最小差值
- 解题思想:分治策略
二、思路
三、代码
//寻找非负整数序列(不重复)的最小差值
#if 1
//两边向中间划分
int OnePartition(int* arr, int left, int right)
{
int tmp = arr[left];
int i = left;
int j = right;
while (i < j)
{
while (i < j && arr[j] > tmp)
{
--j;
}
arr[i] = arr[j];
while (i < j && arr[i] <= tmp)
{
++i;
}
arr[j]