java有关排序代码

/**
 * 冒泡排序
 */
import java.util.Scanner;

public class MaoPaoSort {
    public static void main(String[] args) {
//        1.初始化数组
        int[] array = new int[5];                    
//        输入排列的数
        Scanner input = new Scanner(System.in);
        for (int i = 0; i < array.length; i++) {
            System.out.println("请输入第"+(i+1)+"个");
            array[i]=input.nextInt();
        }
//        2.打印未排序的
        System.out.println("未排序的：\n");
        printArray(array);
//        3.排序
        sortArray(array);
//        4.打印已排序的
        System.out.println("\n");
        System.out.println("已排序的：\n");
        printArray(array);
    }

    private static void sortArray(int array[]) {
//        3冒泡排序
//        3.1确定趟数n-1
        for (int i = 0; i < array.length-1; i++) {
//            3.2每趟比较n-1-i次
            for (int j = 0; j < array.length-1-i; j++) {
//                3.3比较  降序
                if (array[j]>array[j+1]) {
//                    3.4交换位置
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }        
    }

    private static void printArray( int array[]) {
//        打印
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+"\t");
        }
    }
}

/**
 * 插入排序
 */
import java.util.Scanner;

public class InsertSort {
    public static void main(String[] args) {
//        1.初始化数组
        int[] array = new int[5];
        Scanner input = new Scanner(System.in);
        for (int i = 0; i < array.length; i++) {
            System.out.println("请输入第"+(i+1)+"个数据");
            array[i]=input.nextInt();
        }
//        2.输出未排序数据
        System.out.println("未排序数据：\n");
        printArray(array);
//        3.插入排序
        insertSort(array);
//        4.输出已排序数据
        System.out.println("\n");
        System.out.println("已排序数据：\n");
        printArray(array);
    }

    private static void insertSort(int array[]) {
//        3.插入排序
//        3.1确定趟数n-1
        for (int i = 1; i < array.length; i++) {
//            3.2保存插入的数
            int temp=array[i];
            int j;
//            3.3和已排好的序列从后往前进行比较
            for (j = i; j >0 && array[j-1]>temp; j--) {
//                3.4大于插入的数，大于的数往后移
                array[j]=array[j-1];
            }
//            3.5把插入的数放到腾出的位置上
            array[j]=temp;
        }        
    }

    private static void printArray(int array[]) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+"\t");
        }        
    }
}

/**
 * 选择排序
 * @author Administrator
 *
 */
public class SelectSort {
    public static void main(String[] args) {
//        1.初始化数组
        int[] array= {34,23,56,12,83,21};
//        2.对数组进行排序
        sortSelect(array);
//        3.打印我们的排序结果
        printArray(array);
    }

    private static void printArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }
        System.out.println();
    }

    private static void sortSelect(int[] array) {
//        3.1确定排序的趟数
        for (int i = 0; i < array.length-1; i++) {
//            3.2.进行排序操作
//            3.2.1定义最新的牌位置为这一趟，最开头的位置
            int min=i;
//            3.2.2 遍历后面所有的元素
            for (int j = i+1; j < array.length; j++) {
//                3.2.3判断当前值有没有小于最小值
                if(array[j]<array[min]) {
//                    3.2.4符合提交 当前位置记录minPOs
                    min=j;
                }
            }
//            3.3我已经找到最小值的下标
//            3.3.1把最小值下标对应的值，换到 第i个位置
//            第三变量1交换
            int temp;
            temp=array[min];
            array[min]=array[i];
            array[i]=temp;
        }
    }
}

/**
 * 快速排序
 */
import java.util.Scanner;

public class QuikeSort {

    public static void main(String[] args) {
//        1.初始化数组
        int[] array = new int[5];
        Scanner input = new Scanner(System.in);
        for (int i = 0; i < array.length; i++) {
            System.out.println("请输入第"+(i+1)+"个数据");
            array[i]=input.nextInt();
        }
//        2.输出未排序数据
        System.out.println("未排序数据：\n");
        printArray(array);
//        3.插入排序
        quikeSort(array,0,array.length-1);
//        4.输出已排序数据
        System.out.println("\n");
        System.out.println("已排序数据：\n");
        printArray(array);

    }

    private static void quikeSort(int[] array,int left,int right) {
        int i,j,temp;
        if (left>right) {
            return;
        }
        //开头左
        i=left;
        //最后右
        j=right;
        //第一个
        int first=array[left];
        while(i<j) {
//            第一个与右边最后的相比，从右往左
            while(first<=array[j]&&i<j) {
                j--;
            }
//            第一个与左边的相比，从左往右
            while(first>=array[i]&&i<j) {
                i++;
            }
            if (i<j) {
                //大于第一的数和小于第一个的数交换
                temp=array[j];
                array[j]=array[i];
                array[i]=temp;
            }
        }
//        不符合条件i<j时，第一个与第i个交换位置
        array[left]=array[i];
        array[i]=first;
        quikeSort(array,left,j-1);
        quikeSort(array,j+1,right);
        
    }

    private static void printArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+"\t");
        }
        
    }

}