冒泡、选择、插入排序算法

冒泡算法的运作规律如下：

　　①、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

　　②、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数（也就是第一波冒泡完成）。

　　③、针对所有的元素重复以上的步骤，除了最后一个。

　　④、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

public class BubbleSort {
    public static int[] sort(int[] array){
        int i;//这个i控制需要比较多少轮，并且可在外面输出第i轮结果
        for (i=1;i<array.length;i++) {  //i从第一轮开始
            boolean flag = true;    //设一个标记，若下面的for循环未排序 则打断
            for (int j = 0; j < array.length - i; j++) { //j从0开始，就是下标0，第一号元素
                if (array[j] > array[j + 1]) {  //if语句只要比后面的元素大就交换（每次都是一号元素和后面的比）
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                    flag = false;
                }
            }
            if (flag) {
                break;
            }
            System.out.print("第" + i + "轮的结果为：");
            display(array); //这里还在第一层for循环里
        }
        return array;
    }

    static void display(int[] array){  //静态方法 可直接调用  数组遍历
        for (int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
        System.out.println();
    }
}

Test：

public class Main {

    public static void main(String[] args) {
        //随机一组数组
        int[] array={1,6,4,8,7,9,3,5,2,0};
        System.out.print("未排序的数组为：");
        //排序数组
        BubbleSort.display(array);
        System.out.println("***-----------***");
        BubbleSort.sort(array);
    }
}

结果为：

 

 

 

选择排序是每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

　　分为三步：

　　①、从待排序序列中，找到关键字最小的元素

　　②、如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换

　　③、从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束

代码如下：

public class ChoiceSort {
    public static int[] sort(int[] array){
        for (int i=0;i<array.length-1;i++){ //比较轮数 i初始为0是为了从下标0开始比大小
            int min=i;               //记录最小数的下标
            for (int j=i+1;j<array.length;j++){ //j初始i+1是i后面的所有元素与i进行一次比较
                if (array[j]<array[min]){
                    min=j;    //如果有比min=i更小的数交换下标
                }
            }
            if (i!=min){  //循环结束i与min不相等就是有更小的数
                int temp=array[i];
                array[i]=array[min];
                array[min]=temp;
            }
            System.out.print("第"+(i+1)+"轮结果为：");
            display(array);
        }
        return array;
    }

    27 }

Test：

public class Main {

    public static void main(String[] args) {
        //随机一组数组
        int[] array={1,6,4,8,7,9,3,5,2,0};
        System.out.print("未排序的数组为：");
        //排序数组
        ChoiceSort.display(array);
        System.out.println("***-----------***");
        ChoiceSort.sort(array);
    }
}

 

3.（直接）插入排序

 直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。

 

package array;

public class InsertSort {
    public static int[] sort(int[] array) {
        int j;
        for (int i = 1; i < array.length; i++) {
            int temp = array[i];  //记录要插入的数据
            j = i;
            while(j>0&&temp<array[j-1]) {  //从插入数据的左边逐次往前比大小
                array[j] =array[j-1];   //若前面的数值大则往后挪
                j--;
            }
            array[j] = temp;  //一直到没有比temp更大的数，插入  此时j已经是往前挪动几步
            System.out.print("第" + i + "轮的结果为：");
            display(array);
        }
        return array;
    }

    static void display(int[] array) {  //静态方法 可直接调用  数组遍历
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        System.out.println();
    }
}

Test：

 

package array;

public class Main {
    public static void main(String[] args) {
        //随机一组数组
        int[] array = {1, 6, 4, 8, 7, 9, 3, 5, 2, 0};
        System.out.print("未排序的数组为：");
        //排序数组
        InsertSort.display(array);
        System.out.println("***-----------***");
        InsertSort.sort(array);
    }
}