作业帮 > 综合 > 作业

C语言中归并排序,能排列奇数个数的数列吗?

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/22 08:20:44
C语言中归并排序,能排列奇数个数的数列吗?
书上貌似讲奇数个数的数列也能排序,我不理解的是奇数个数分成两个n/2长度的数列后不是又多出一个数了吗?
C语言中归并排序,能排列奇数个数的数列吗?
可以的,比如你要排三个元素,3,2,1 .然后它就会被分为【3】.【2,1】然后后者还会进行递归调用.进而分成【3】【2】【1】,进行第一次合并后变为【3】【1,2】,第二次合并后变为【1,2,3,】..就OK了