学会分析问题，画出分析图，解释问题过程，找出规律 ；整数数组分为左右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++;
			else
				break;

		}
		while(left<right)
		{
			if(a[right]%2==0)
				right--;
			else
				break;

		}
		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; 			/* 返回枢轴所在位置 */
}