总结最近学习成果10-调整数组顺序

原创于 2019-04-04 21:45:09 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

学习过程练习专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种将数组中的奇数和偶数分离的算法实现。通过遍历数组并使用双指针技术，确保所有奇数位于数组的前半部分，而所有偶数位于后半部分。此算法有效地实现了数组元素的奇偶分类。

调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分

while (i < j){
      while (arr[i] % 2 == 1 && i < j){
            i++;
      }
      while (arr[j] % 2 == 0 && i < j){
            j--;
      }
      c = arr[i];
      arr[i] = arr[j];
      arr[j] = c;
}
for (int i = 0; i < 10; i++){
      printf("%d ",arr[i]);
}
      return 0;
}