1.冒泡排序： ??????????????? 1.算法描述：

????????1. 首先在未排序數(shù)組的首位開始，和后面相鄰的數(shù)字進(jìn)行比較，如果前面一個(gè)比后面一個(gè)大那么則進(jìn)行交換。
?????2.接下來將第二個(gè)位置的數(shù)字和后面相鄰的數(shù)字進(jìn)行比較，如果大那么則進(jìn)行交換，直到將大的數(shù)字交換的數(shù)組的尾部。
?????3.然后再從排序的數(shù)組的首位開始，重復(fù)前面兩部將大的數(shù)字交換到未排序數(shù)組的尾部如此反復(fù)，直到排序完畢。
?????（交換到尾部的數(shù)字是已經(jīng)拍好序的）。

網(wǎng)站設(shè)計(jì)、網(wǎng)站制作服務(wù)團(tuán)隊(duì)是一支充滿著熱情的團(tuán)隊(duì)，執(zhí)著、敏銳、追求更好，是創(chuàng)新互聯(lián)的標(biāo)準(zhǔn)與要求，同時(shí)竭誠為客戶提供服務(wù)是我們的理念。創(chuàng)新互聯(lián)公司把每個(gè)網(wǎng)站當(dāng)做一個(gè)產(chǎn)品來開發(fā)，精雕細(xì)琢，追求一名工匠心中的細(xì)致，我們更用心！

package simple;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int[] arrs={8,6,1,2,2,5,4,12,9};
        bubbleSort(arrs);
        System.out.println(Arrays.toString(arrs));
    }

    public static void bubbleSort(int[] arrs){
        int num=0;
//        for (int i = arrs.length-1; i >=0; i--) {
        for (int i = 1; i arrs[j+1]){
                    num=arrs[j];
                    arrs[j]=arrs[j+1];
                    arrs[j+1]=num;
                }
            }
        }
    }
}

2.選擇排序： ????????????????1.算法描述：

?????? 首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，
然后，再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?，然后放到已排序序列的末尾。
以此類推，直到所有元素均排序完畢。

package simple;

import java.util.Arrays;

public class SelectionSort {
    public static void main(String[] args) {
        int[] arrs={8,8,1,7,2,5,4,12,9};
        selectionSort(arrs);
        System.out.println(Arrays.toString(arrs));
    }

    public static void selectionSort(int[] arrs){
        int middle;
        for (int i = 0; i< arrs.length; i++) {
//            最小值的索引
                int index=i;
            for (int j = i+1; j< arrs.length; j++) {
                if(arrs[index]>arrs[j]){
                    index=j;
                }
                    middle=arrs[i];
                    arrs[i]=arrs[index];
                    arrs[index]=middle;
                }
            }
        }
    }

3.插入排序： ?????????????????1.算法描述：

? 1從第一個(gè)元素開始，該元素可以認(rèn)為已經(jīng)被排序；
?????2取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描；
?????3如果該元素（已排序）大于新元素，將該元素移到下一位置；
?????4重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置；
?????5將新元素插入到該位置后；
?????6重復(fù)步驟2~5。

package simple;

import java.util.Arrays;

public class InsertionSort {
    public static void main(String[] args) {
        int[] arrs={8,6,1,2,2,5,4,12,9};
        insertionSort(arrs);
        System.out.println(Arrays.toString(arrs));
    }

    public static void insertionSort(int[] arrs){

        for (int i = 1; i< arrs.length; i++) {
            int num=arrs[i];
            for (int j = i-1; j >=0 ; j--) {
                if (arrs[j]>=num){
                    arrs[j+1]=arrs[j];
                }else {
                    arrs[j+1]=num;
                    break;
                }
                if (j==0){
                    arrs[0]=num;
                }
            }
        }
    }
}

4 三種算法的比較

上面講的三種排序，冒泡、選擇、插入由于均使用的了嵌套循環(huán)，并且循環(huán)基本上都要遍
歷所有的元素，所以用大 O 表示法都需要 O(N^2) 時(shí)間級(jí)別。
但是三種排序還是有一些細(xì)微的區(qū)別（循環(huán)比較次數(shù)、交換次數(shù)）
?????冒泡排序書寫是最簡單的，但是平均性能是沒有選擇排序和插入排序好的。因?yàn)樗难h(huán)比較次數(shù)和交換次數(shù)都比較多
?????選擇排序循環(huán)比較的次數(shù)多，但是交換的次數(shù)少
?????插入排序的交換次數(shù)多，但是循環(huán)比較的次數(shù)少

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁名稱：簡單排序算法-創(chuàng)新互聯(lián)
網(wǎng)站路徑：http://weahome.cn/article/djciho.html