一维整数数组排序

1、数组特性，随机存取结构，数组扩容问题

2、数组作为方法的参数和返回值，传递引用

public class HelloWorld {
  public static int[] random(int n,int range){
    int [] x = new int[n];
    while(n>0)  x[--n]=(int)(Math.random()*range);
    return x;
  }
  public static int[] random(){
    return random(10,100);
  }
  public static void print(final int[] x){
    System.out.print("{");
    if(x.length>0)  System.out.print(x[0]);
    for(int i=0;i<x.length;i++)  System.out.print("，"+x[i]);
    System.out.println("}");
  }
  public static void selectSort(int [] x){
    for(int i=0;i< x.length;i++){
      int min=i;
      for(int j=i;j<x.length;j++)
        if(x[j] < x[min]) min=j;
        if(i !=min){
          int temp=x[i];
          x[i]=x[min];
          x[min]=temp;
      }
    }
  }
  public static int[] merge(int[] x,int [] y){
    int z[] = new int [x.length+y.length],i=0,j=0,k=0;
    while(i<x.length && j<y.length)
      if(x[i] < y[j]) z[k++]=x[i++];
    else z[k++]=y[j++];
    while (i<x.length)  z[k++]=x[i++];
    while(j<y.length)  z[k++]=y[j++];
    return z;
  }

  public static void main(String[] args) {
    int n1=7,range1=100;
    int[] value1=random(n1,range1),value2=random(6,100);
    System.out.print("value1:"); print(value1);
    System.out.print("value2:"); print(value2);
    selectSort(value1); selectSort(value2);
    System.out.print("sorted value1:"); print(value1);
    System.out.print("sorted value2:"); print(value2);
    System.out.print("merge:"); print(merge(value1,value2));
  }
}