线性表问题(用c语做)已知数组A[0..n-1] 的元素类型为整型,设计算法调整A,使其左边的所有元素小于0,右边的所有

线性表问题(用c语做)
已知数组A[0..n-1] 的元素类型为整型,设计算法调整A,使其左边的所有元素小于0,右边的所有元素大于等于0.
香无痕 1年前 已收到1个回答 举报

yanllemon 幼苗

共回答了17个问题采纳率:88.2% 举报

这应该快速排序的一部分大同小异吧.
int i = 0 , j = n - 1;
while ( i < j )
{
  while ( i < j && A[j] >= 0 ) j--; //跳过已符合条件的A[j](A[j]>=0时放在右边),找到第一个不符合条件的.
  swap( A[i] , A[j] ); //把不符合条件的A[j]换到左边来.
  while ( i < j && A[i]

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.019 s. - webmaster@yulucn.com