hdhdbd66的博客

原创 已知数组A[n]中的元素为整型，设计一个函数将这个数组调整为左右两部分，左边元素为负数，右边元素为正数。函数的的入参为：数组和数组的长度n。

实现思路：类似快速排序算法思想。设置两个指针i,j。指针i从前往后进行遍历，指针j从后往前遍历。由于左边是负数，右边是正数。所以，当a[i]<0时，符合需求，i++。a[j]>0时，符合需求，j++。当不满足上述需求时，判断是否i<j，再将a[i]和a[j]进行交换，并且i++,j–。#include<stdio.h>void fun(int a[],i...