1:类似快速排序,一头一尾指针往中间扫描
// 判断是否为奇数
bool IsOddNumber(int data)
{
return (data & 1) == 1;
}
// 奇数偶数互换
void OddEvenSort(int *pData, unsigned int length)
{
if (pData == NULL || length == 0)
{
return;
}
int *pBegin = pData;
int *pEnd = pData + length - 1;
while (pBegin < pEnd)
{
if (IsOddNumber(*pBegin))
{
pBegin++;
}
else if (!IsOddNumber(*pEnd))
{
pEnd--;
}
else
{
// 否则都不正常,交换
swap(*pBegin, *pEnd);
}
}
}
2:一前一后两指针往后扫描
PARTITION(A, p, r)// p为数组A的第一个元素,r为最后一个元素
{
x <- A[r];// 把数组最右一个元素A[r]设为主元 x
i <- p - 1;// i开始指向数组第一个元素的前一个位置
for j <- p to r-1 // j从数组第一个元素遍历到数组倒数第二个元素
{
do if A[j] <= x
then i <- i + 1
exchange A[i] <-> A[j];
}
exchange A[i + 1] <-> A[r];
return i + 1;
}
十三:奇偶数排序(快排也可以稳定的思路)
猜你喜欢
转载自blog.csdn.net/ndzjx/article/details/84862485
今日推荐
周排行