数组元素交叉排序

太过爱你忘了你带给我的痛 2023-08-17 17:29 85阅读 0赞

题目描述：给定一个数组，要求数组中的最小值放在a\[0\]中，接着把数组中的最大值放在a\[1\]中;再把数组元素中的次小值放在a\[2\]中，把数组元素中的次大值放在a\[3\]，以此类推。  
例如:若a所指数组中的数据最初排列为：0,9,1,4,2,3,6,5,8,7;按规则移动后，数据排列为:0,9,1,8,2,7,3,6,4,5。

#include<stdio.h>
    #define N 10
    void fun(int a[], int n)
    {
        int i, j, max, min, begin, end, t;
        for (i = 0; i < n - 1; i += 2)
        {
    	max = min = a[i];		//默认原始最大值和最小值都为a[i]
    	begin = end = i;
    	//寻找最大值和最小值
    	//i每循环一次，找到当前数组中的最小值存到i中，最大值存到j中
    	for (j = i + 1; j < n; j++)
    	{
    	    if (max <  a[j])
    	    {
    		max = a[j];
    		begin = j;
    	    }
    	    if (min > a[j])
    	    {
    		min = a[j];
    		end = j;
    	    }
    	}
    	if (end != i)
    	{
    	    t = a[i];
    	    a[i] = min;
    	    a[end] = t;
    	    if (begin == i)
    	    {
    		begin = end;
    	    }
    	}
    	if (begin != i + 1)
    	{
    	    t = a[i + 1];
    	    a[i + 1] = max;
    	    a[begin] = t;
    	}
    	for (int i = 0; i < n; i++)
    	{
    	    printf("%d ", a[i]); 
    	}
    	printf("\n");
        }
    }
    int main()
    {
        int a[N] = { 0, 9, 1, 4, 2, 3, 6, 5, 8, 7 };
        printf("原始数组为：");
        for (int i = 0; i < N; i++)
        {
            printf("%d ", a[i]);
        }
        printf("\n");
        fun(a, N);
        printf("排序后的数组为：");
        for (int i = 0; i < N; i++)
        {
    	printf("%d ", a[i]);
        }
        printf("\n");
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9tdWJhaQ_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9tdWJhaQ_size_16_color_FFFFFF_t_70]: /images/20230808/6d5c4fe0b43c41089a0e928ea91d3107.png