《编程之法》：奇偶数排序

最新推荐文章于 2023-03-12 21:07:50 发布

ancientmoondjay

最新推荐文章于 2023-03-12 21:07:50 发布

阅读量921

点赞数

分类专栏：数据结构与算法文章标签：快速排序

本文链接：https://blog.csdn.net/ancientmoondjay/article/details/63266367

版权

本文介绍了一种基于快速排序思想的奇偶数排序方法，通过双指针从首尾同时扫描，交换奇偶数位置，实现数组的奇偶数分离。详细步骤包括题目的阐述、思路解析、代码展示以及运行结果的展示。

摘要由CSDN通过智能技术生成

给定一个整数数组，请调整数组中数的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

学过快速排序的一看到这道题就会觉得非常熟悉。这根本就是快速排序中的划分算法的变种嘛。直接声明2个指针指向首尾，首指针往后扫，找到第一个偶数，尾指针往前扫，找到第一个奇数，然后交换，之后接着指针往后往前扫。以此过程重复到两个指针相遇。

//
// Created by huxijie on 17-3-18.
// 奇偶数排序

#include <iostream>
#include <random>
using namespace std;

void Swap(int src[],int i,int</

关注

专栏目录