从品牌网站建设到网络营销策划,从策略到执行的一站式服务
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
10年积累的网站设计、成都网站建设经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站制作后付款的网站建设流程,更有神池免费网站建设让你可以放心的选择与我们合作。
首先,可以想到,用前后两个指针一个在数组首一个在数组尾同时往数组中间遍历,当遇到前指针遇到偶数后指针遇到奇数时,就将两个数交换,直到两指针相遇或者前指针超过了后指针,这个有点类似快速排序的思想;
程序设计如下:
#include#include using namespace std; void AdjustArr(int *parr, size_t size) //调整数组 { assert(parr && size); int *start = parr; int *end = parr+size-1; while(start < end) { while((start < end)&&((*start % 2) != 0))//当start指针遇到偶数停止 ++start; while((start < end)&&((*end % 2) == 0)) //当end指针遇到奇数停止 --end; if(start < end)//判断start和end位置 { swap(*start, *end); ++start; --end; } else return; } } void PrintArr(int *parr, size_t size) //打印数组 { assert(parr && size); for(size_t i = 0; i < size; ++i) { cout< 运行程序,结果:
《完》
本文名称:调整数组顺序使奇数位于偶数前面——14
地址分享:http://www.cdkjz.cn/article/geejch.html
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图