作者：badmouse1000001 | 来源：互联网 | 2023-10-12 11:02
给定一个数组input[]，如果数组长度n为奇数，则将数组中最大的元素放到output[]数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到output[]数组中间两个位置
给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，
如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，
然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。
例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3}
函数接口 void sort(int input[], int n, int output[])
*/
#include
#include
void sort(int input[], int n, int output[])
{
int *arr=new int[n];
//采用冒泡排序法先排序
int temp=0;
for (int i=0;i {
for (int j=0;j {
if (input[j]>input[j+1])//把大的排到后面
{
temp=input[j];
input[j]=input[j+1];
input[j+1]=temp;
}
}
}
memcpy(arr,input,n*sizeof(int));
if (n%2!=0)//奇数
{
output[n/2]=arr[n-1];
int i1=n/2-1;
int j1=n/2+1;
int m=n-2;
while (i1>=0&&j1 {
output[i1--]=arr[m--];
output[j1++]=arr[m--];
}
}
}
int main()
{
int input[]={3,6,1,9,7};
int output[]={0};
sort(input,5,output);
for (int i=0;i<5;i++)
{
printf("%d\n",output[i]);
}
return 0;
}
函数部分我暂时只实现了奇数个的做法，有一点我不明白，刚开始的时候我没有申请arr【】数组copy存储input【】数组的内容，也就是这一段
if (n%2!=0)//奇数
{
output[n/2]=arr[n-1];
int i1=n/2-1;
int j1=n/2+1;
int m=n-2;
while (i1>=0&&j1 {
output[i1--]=arr[m--];
output[j1++]=arr[m--];
}
}
中arr数组我是用input去实现的，但是结果就不是想要的，后来重新定义了arr数组copy了下input内容结果就是正确的，即刚开始我是这样写的：
if (n%2!=0)//奇数
{
output[n/2]=input[n-1];
int i1=n/2-1;
int j1=n/2+1;
int m=n-2;
while (i1>=0&&j1 {
output[i1--]=input[m--];
output[j1++]=input[m--];
}
}
这样得不到想要的结果，但是我测试input数组的时候，很明显是已经排好序的
问题：
为什么我最后output数组用input去copy时候得不到想要的结果呢，各位大大帮忙测试下，然后看看结果为什么是这样的，C语言的基础不扎实真心求教。
10 个解决方案
断点后单步调试吧~
或者可以在中途进行一些输出,看看结果是否是符合设计的逻辑的.
int main()
{
int input[]={3,6,1,9,7};
int output[]={0};
sort(input,5,output);
int output[5]={0};
京公网安备 11010802041100号