身高排队算法_高的排中间，矮的站两边【Java实现】

身高排队算法

序言

在排队照相时，我们往往按照身高来排队，通常的做法就是高的站中间，矮的站两边。笔者今天利用计算机算法，来实现这一排队实现。

算法思想简述

第一步:利用JAVA自带的Java.util.Arrays工具类，给保存了身高数据的数组进行排序。
第二步【重点】:在第一步的基础上，我们已经对数组进行了原地升序排序，而我们利用排序得出的结果，来对数组进行再排序。而再排序的具体方法与思想，通过下图实现。

通过图片我们可以明白，首先就是要找到数组的中间位置，安置下最大数值的元素，然后是两边排序，左边按照奇数索引升序排序，右边按照偶数索引降序排序，这样就完成了身高站队排序。而具体的代码实现中，又分为两个步骤，分别考虑总人数为偶数，以及总人数为奇数的情况。

public static int[] sortArrays(int[] height){
        if(height.length == 0){
            return new int[]{};
        }
		/**总人数为1或2时，直接返回原数组，无排对意义。
		*/
        if(height.length == 1 || height.length == 2){
            return height;
        }
		// 总人数大于等于3时，参与排序
        Arrays.sort(height);
        int[] sortheight = new int[height.length];
        int m = (height.length-1)/2;
        if (height.length % 2 == 0){
            for (int i = 0,k=1; i <=m; i++,k+=2) {
                sortheight[i] = height[k];
            }
            for (int i = m+1,k= height.length-2; i<= height.length-1;i++,k-=2){
                sortheight[i] = height[k];
            }
        }else{
            for (int i = 0,k=1; i <m; i++,k+=2) {
                sortheight[i] = height[k];
            }
            for (int i = m,k= height.length-1; i<= height.length-1;i++,k-=2){
                sortheight[i] = height[k];
            }
        }

        return sortheight;
    }

附赠打印函数代码帮助大家理解与手动

public static void PrintArray(int[] arrays){
        if (arrays.length == 0){
            System.out.println("这是一个空数组");
        }else{
            System.out.print("[");
            for (int i = 0; i < arrays.length; i++) {
                if(i != arrays.length-1){
                    System.out.print(arrays[i]+" ");
                }else {
                    System.out.print(arrays[arrays.length-1] + "]");
                }
            }
        }
    }

总结

以上的算法，只是单列纵队身高排队的实现。而现实生活中，还有很多情况是多列纵队的，进一步的代码实现。留待以后更新。

IDEA运行截图

以上代码均通过了IDEA的调试检验。