排序算法

冒泡排序

思路：相邻两个元素比较，当后者<前者，将两者位置对换；此种排序尾部最先排好。
升序：

package day;

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int a[] = {8,5,6,7,3,1,2,9,4};
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a.length-i-1; j++) {
                if (a[j]>a[j+1]){
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        for (int b:a) {
            System.out.print(b+"\t\t");
        }
    }
}

结果：

选择排序

思路：从第一个元素开始，与它后面的元素分别比较，当前者>后者时，交换两者的位置，最先排好的是第一个元素。

package day;

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int a[] = {8,5,6,7,3,1,2,9,4};
        for (int i = 0; i < a.length-1; i++) {
            for (int j = i+1; j < a.length; j++) {
                if (a[i]<a[j]){
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        out(a);



    }
    public static void out(int a[]){
        for (int b:a) {
            System.out.print(b+"\t\t");
            //   5   6   8   1   2
        }
    }
}

结果：

插入排序

思路：从第二个位置开始，第二个位置的元素值为基点T，与它前面的元素进行比较，基点值<前面的元素时，将元素向后挪动一个位置。

package day;

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int a[] = {8,5,6,7,3,1,2,9,4};
        //思路：从第二个位置开始，第二个位置的元素值为基点T，与它前面的元素进行比较，基点值<前面的元素时，将元素向后挪动一个位置。
        for (int i = 0; i < a.length-1; i++) {
            for (int j = i+1; j>0; j--) {
                if(a[j]<a[j-1]){
                    int temp = a[j];
                    a[j] = a[j-1];
                    a[j-1] = temp;
                }
            }
        }
        out(a);



    }
    public static void out(int a[]){
        for (int b:a) {
            System.out.print(b+"\t\t");
            //   5   6   8   1   2
        }
    }
}

结果：