一个锻炼思维能力的简单的排序例子，要求第一个数最大，第二个数最小，第三个数第二大，第四个数第二小，以此类推

光晓军

于 2014-07-07 18:42:04 发布

阅读量695

点赞数

文章标签：排序 string

本文链接：https://blog.csdn.net/u013926113/article/details/37529099

版权

import java.util.Arrays;  
  
public class SortNumber {  
    public static void main(String[] args) {  
        int a[] = { 4, 5, 6, 3, 2, 5, 7, 9, 3 };  
        Arrays.sort(a);  
        if (a.length % 2 == 0) {  
           int b[] = new int[a.length / 2];  
            int c[] = new int[a.length / 2];  
           for (int i = 0; i < b.length; i++) {  
               b[i] = a[i];  
            }  
            for (int i = c.length; i < a.length; i++) {  
               c[i - c.length] = a[i];  
           }  
            for (int i = 0; i < a.length; i++) {  
                if (i % 2 == 0) {  
                    a[i] = c[c.length - i / 2 - 1];  
                } else {  
                    a[i] = b[i / 2];  
                }  
            }  
        } else {  
            int b[] = new int[a.length / 2];  
            int c[] = new int[a.length / 2 + 1];  
           for (int i = 0; i < b.length; i++) {  
                b[i] = a[i];  
           }  
            for (int i = b.length; i < a.length; i++) {  
                c[i - b.length] = a[i];  
            }  
            for (int i = 0; i < a.length; i++) {  
                if (i % 2 == 0) {  
                    a[i] = c[c.length - i / 2 - 1];  
                } else {  
                    a[i] = b[i / 2];  
                }  
            }  
        }  
        for (int i = 0; i < a.length; i++) {  
            System.out.print(a[i] + " ");  
        }  
    }  
}