三种排序方法：选择排序，插入排序，冒泡排序，排序冒泡,三种排序方法：选择排序，

三种排序方法：选择排序，插入排序，冒泡排序，排序冒泡,三种排序方法：选择排序，

三种排序方法：选择排序，插入排序，冒泡排序

public class Sort {    /**     *      * 各种排序方法     *      * @param args     * @return     * @return     */    public static void main(String[] args) {        int a[] = { 12, 34, 3, 56, 9, 23, 45, 19, 13, 10 };        Sort aa = new Sort();        System.out.print("插入排序的结果：");        aa.printArray(aa.sort1(a));        System.out.println();        System.out.print("选择排序的结果：");        aa.printArray(aa.insertionSort(a));        System.out.println();        System.out.print("冒泡排序的结果：");        aa.printArray(aa.sort3(a));    }    // 插入排序    public int[] sort1(int a[]) {        int temp = 0;        for (int i = 1; i < a.length; i++) { // 要排序的那个数            for (int j = 0; j < i; j++) { // 依次和前边排好数对比                if (a[i] < a[j]) { // 当这个数a[i]小于前边的a[j]时                    temp = a[i];                    for (; i > j; i--) { // 开始插入数据，后边的数据依次往后边移，直到第i个数                        a[i] = a[i - 1];                    }                    a[j] = temp;                }            }        }        return a;    }    // 选择排序    public int[] insertionSort(int a[]) {        int temp;        for (int i = a.length - 1; i > 0; i--) {// 从最后一个开始循环替换成余下数的最大的数            int max = 0; // 每次初始化最大数的坐标为0            for (int j = 0; j <= i; j++) { // 循环找出最大数的下标，并赋值给max                if (a[max] < a[j])                    max = j;            }            temp = a[i]; // 再把最大值和最后一个数交换            a[i] = a[max];            a[max] = temp;        }        return a;    }    // 冒泡排序    public int[] sort3(int a[]) {        for (int i = a.length - 1; i > 0; i--) { //从最后一个开始循环            for (int j = 0; j > i; j++) {//从第一个数据开始冒泡排序，                if (a[j] > a[j + 1]) {    //如果左边的数大于相邻右边的，则交换位置                    int temp = a[j + 1];                    a[j + 1] = a[j];                    a[j] = temp;                }            }        }        return a;    }    // 打印数组    public void printArray(int a[]) {        for (int i = 0; i < a.length; i++) { // 打印排序后的数组            System.out.print(a[i]);            if (i != a.length - 1)                System.out.print(",");        }    }}//该片段来自于http://byrx.net