《数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码习题集-算法8-3.docx》由会员分享，可在线阅读，更多相关《数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码习题集-算法8-3.docx（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
#includeusing namespace std;void Process(int a,int n) /对数组a中的n个关键字进行整理/使所有关键字为负值的记录排在关键字为非负值的记录之前 int low=0,high=n-l;/找到从左到右的非负值记录/找到从右到左的负值记录/如果需要交换,即lowhigh/交换记录/继续向后找while(lowhigh)while(lowhigh&alow0) low+;while(low=0) high-;if(lowhigh)(int temp=alow;alow=ahigh;ahigh=temp;low+;high一;)void PrintA(int a z int n)/输出数据for(int i=0;in-l;i+) coutaiH n;coutan-1endl;int main()int n;coutn;int *a=new intn;cout”请输入关键字以空格隔开：，for(int i=0;ia i;Process (a, n) ;/数组的正负排序cout排序结果：”；PrintA (a, n) ;/输出数据return 0;输出结果请输入数组长度：5请输入关键字以空格隔开：-1 9 7 2 -4排序结果：-1 -4 7 2 9