排序算法:有规律的数组排序

假设有一个长度为10的数组,值依次为: 0 5 1 6 2 7 3 8 4 9(奇数项是 0 1 2 3 4,偶数项是 5 6 7 8 9)大家看看有没有什么方法能利用上其奇偶项的规律对该数组排序呢
2026年09月25日 17:32
有2个网友回答
网友(1):

数组中的元素应该是从0~n-1的否则你开始定义的a[n]空间不够,会发生错误#include#define n 10void show(int r[] , int n)/*elements are stored in r[0] to r[n-1]*/void bubblesort(int r[],int n)/*elements are stored in r[0] to r[n-1]*/ } } return;} /*bubblesort*/ void main(),i; printf("请输入 %d 个整数:\n",n); for(i=0;i

如果帮助到您,请记得采纳为满意答案哈,谢谢!祝您生活愉快!

参考资料: http://vae.la

网友(2):

这个“规律”具体是什么呢?我可以归纳出三种:

  • 奇数项和偶数项各自都是有序的整数;

  • 奇数项和偶数项各自都是有序的连续整数;

  • 奇数项和偶数项各自都是有序的连续整数,且奇数项全部小于偶数项;

哪个是题主所说的“规律”?