- 博客(1)
- 收藏
- 关注
原创 已知数组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...
2019-09-30 11:12:32 2672 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人