学会分析问题，画出分析图，解释问题过程，找出规律 ；整数数组分为左右2个部分，左边位奇数右边偶数

// 整数数组左边是奇数右边是偶数.cpp : Defines the entry point for the console application.
//#include "stdafx.h"
#include<stdio.h>
void swap(int& a,int& b)
{int temp=a;a=b;b=temp;
}
int main(int argc, char* argv[])
{int a[7]={1,2,3,4,5,6,7};int m=7;int n=m-1;int left=0;int right=n;while(left<right){while(left<right){if(a[left]%2==1)left++;elsebreak;}while(left<right){if(a[right]%2==0)right--;elsebreak;}swap(a[left],a[right]);left++,right--;}for(int i=0;i<7;i++)printf("%d  ",a[i]);printf("Hello World!\n");return 0;
}

 

（1）重要是学会分析问题，才是最根本！！！！

学会分析问题，画出分析图，解释问题过程，找出规律 

（2）其实，黄丽韵在《算法设计与分析》中说过：：：遇到问题考虑以前是否有类似的问题吗？？80%的问题都有人解决过！！！！！这个题循环过程    和    严蔚敏，李冬梅老师的快速排序划分过程相似吗？？？？？？

这就是分类总结！！！！！！！

int Partition(SqList *L,int low,int high)
{/* 交换顺序表L中子表的记录，使枢轴记录到位，并返回其所在位置，此时在它之前(后)均不大(小)于它。*/int pivotkey;pivotkey=L->r[low]; 	/* 用子表的第一个记录作枢轴记录 */while(low<high) 		/* 从表的两端交替地向中间扫描 */{ while(low<high&&L->r[high]>=pivotkey)high--;swap(L,low,high);	/* 将比枢轴记录小的记录交换到低端 */while(low<high&&L->r[low]<=pivotkey)low++;swap(L,low,high);	/* 将比枢轴记录大的记录交换到高端 */}return low; 			/* 返回枢轴所在位置 */
}

/* 对顺序表L作快速排序 */
void QuickSort(SqList *L)
{ QSort(L,1,L->length);
}/* 对顺序表L中的子序列L->r[low..high]作快速排序 */
void QSort(SqList *L,int low,int high)
{ int pivot;if(low<high){/* 将L->r[low..high]一分为二，算出枢轴值pivot */pivot=Partition(L,low,high); QSort(L,low,pivot-1);		 /*  对低子表递归排序 */QSort(L,pivot+1,high);		 /*  对高子表递归排序 */}
}int Partition(SqList *L,int low,int high)
{/* 交换顺序表L中子表的记录，使枢轴记录到位，并返回其所在位置，此时在它之前(后)均不大(小)于它。*/int pivotkey;pivotkey=L->r[low]; 	/* 用子表的第一个记录作枢轴记录 */while(low<high) 		/* 从表的两端交替地向中间扫描 */{ while(low<high&&L->r[high]>=pivotkey)high--;swap(L,low,high);	/* 将比枢轴记录小的记录交换到低端 */while(low<high&&L->r[low]<=pivotkey)low++;swap(L,low,high);	/* 将比枢轴记录大的记录交换到高端 */}return low; 			/* 返回枢轴所在位置 */
}