用c语言编写算法:某顺序表L中存放整型数据,编写算法,在时间复杂度O(n) 、空间复度 O(1)内,对表L进行重新排序,将奇数全部放在前面,偶数全部放在后面。
时间: 2023-04-03 16:00:23 浏览: 212
排序算法,用C语言来做的
可以使用双指针法,一个指针从表头开始,一个指针从表尾开始,分别向中间移动。当左指针指向偶数,右指针指向奇数时,交换两个数的位置。直到左指针和右指针相遇为止,即可完成表L的重新排序。这个算法的时间复杂度为O(n),空间复杂度为O(1)。
阅读全文