【线性表中用快排】

该算法实现了一个功能,将一个顺序表中所有小于0的整数移到大于0的整数前面,通过双指针技巧完成。算法遍历列表,找到第一个大于等于0的元素和最后一个小于0的元素进行交换,直至两个指针相遇,完成数组的重新排列。

假设一个顺序表l中所有元素为整数,将所有小于0的元素放在大于0的元素的前面。

   void fun(Sqllist *&l)
   {  int i=0,j=l->length-1;
      while(i<j)
      { while(l->data[i]<0) i++;
        while(l->data[j]>=0) j--;
        if(i<j)
           swap(l->data[i],l->data[j]);
      }
   }
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值