/*对一个数组奇数位和偶数位上的元素分别按照升序进行排序(共不超过100个数据)。
输入
一行以0为结束标记的若干数据
[注意:有效数据不包含最后的结束标记0,且要求输入的有效数据中也不包含整数0]
输出
排序之后的数据序列
样例输入
11 3 6 5 4 78 9 12 54 0
样例输出
4 3 6 5 9 12 11 78 54
tips:shell排序的一种特例(间距=2);可以化归为两个连续的数组分别进行排序,再交替打印(基数排序的发牌)
*/
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
void sort_char(int* num,int n)
{
int i = 0;
for (i = 0; i < n - 1; i++)
{
int min_index = i;
for (int j = i + 1; j <= n - 1; j++)
{
if (num[min_index] > num[j])
{
min_index = j;
}
}
/*swap*/
int tmp = 0;
if (min_index != i)
{
tmp = num[i];
num[i] = num[min_index];
num[min_index] = tmp;
}
}
}
int main()
{
int input[100];
int i = 0;
int num = 0;
int tmp = 0;
int odd[50], even[50];
int k = 0,l = 0;
for(i = 0,k = 0,l = 0;;i++)
{
scanf("%d", &tmp);
if (!tmp)
{
break;
}
if (i % 2 == 0)
{
even[k++] = tmp;/*偶索引元素数组*/
}
else
{
odd[l++] = tmp;/*奇索引元素数组*/
}
}/*i-1当前数组的元素数目.*/
sort_char(even, (i + 1) / 2);/*注意优先级*/
sort_char(odd, i / 2);
int j = 0;
for ( j = 0,k = 0,l = 0;j < i; j++)
{
if (j % 2 == 0)
{
printf("%d ", even[k++]);
}
else
{
printf("%d ", odd[l++]);
}
}
}
对一个数组奇数位和偶数位上的元素分别按照升序进行排序
最新推荐文章于 2023-12-18 16:56:00 发布