Java实现排序（快速排序、冒泡排序、选择排序、基数排序、插入排序）

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package javasort;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;
import java.util.Scanner;

import javax.swing.text.html.HTMLDocument.Iterator;

public class JavaSort {
     static int n;
   //  int count = 0, exc=0;           //定义比较次数，交换次数
     public static void main(String args[ ]){
         int i,  j;
         Scanner input=new Scanner(System.in);
         //输入元素个数
         System.out.println("请输入整数的个数：");
        n=input.nextInt();
       int[] a=new int[n];
          //输入数组元素
         for(i=0;i<n; i++){
             System.out.print("请输入整数：");
             if(input.hasNextInt())
             try{
                a[i]=input.nextInt();
             }
             catch(Exception e){
                  a[i]=Integer.parseInt(input.nextLine());      //当输入不是整数
             }
        }   
      JavaSort js=new JavaSort();
          System.out.println("请选择排序算法：1、选择排序 2、冒泡排序 3、插入排序  4、快速排序  5、基数排序");
          int m=input.nextInt();
          switch(m){
          case 1:  js.xuanze_sort(a); 
              js.display(a);     break;       //调用选择排序                    
          case 2:  js.Bubble_sort(a); 
              js.display(a);     break;      //调用冒泡排序
          case 3:  js.Insert_sort(a);