• 排序是將一串?dāng)?shù)據(jù)按照其某個或者某些關(guān)鍵字的大小進(jìn)行遞增或遞減排列的操作我，通常指的排序是升序，排序方式是原地排序
• 下面介紹下冒泡排序

冒泡排序

• 原理：在無序區(qū)間，通過相鄰數(shù)的比較，將最大的數(shù)冒泡到無序區(qū)間的最后，持續(xù)這個過程，直到數(shù)組整體有序
• 冒泡排序是一個穩(wěn)定的排序

實(shí)現(xiàn)方式

public void bubbleSort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
                //定義標(biāo)志位來判斷待排序區(qū)間是否有序
                boolean isSorted = true;
                for (int j = 0; j < array.length - 1 - i; j++) {
                        if (array[j] > array[j + 1]) {
                                swap(array, j, j + 1);
                                //只要發(fā)生交換說明待排序區(qū)間初始并不是有序
                                isSorted = false;
                        }
                }
                if(isSorted) {
                        break;
                }
        }
}
private void swap(int[] array, int i, int j) {
        int tmp = array[i];
        array[i] = array[j];
        array[j] = tmp;
}

性能分析

• 時(shí)間復(fù)雜度：
  • 最好的情況：待排序有序時(shí)，時(shí)間復(fù)雜度為O(N)
  • 最壞的情況：待排序逆序時(shí)，時(shí)間復(fù)雜度為O(N^2)
  • 平均情況：時(shí)間復(fù)雜度 為O(N^2)
• 空間復(fù)雜度：O(1)
• 穩(wěn)定性：穩(wěn)定
• 初始數(shù)據(jù)越接近有序，時(shí)間效率越高

創(chuàng)新互聯(lián)建站是一家專注于網(wǎng)站制作、成都網(wǎng)站建設(shè)與策劃設(shè)計(jì),長治網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)建站做網(wǎng)站,專注于網(wǎng)站建設(shè)10余年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:長治等地區(qū)。長治做網(wǎng)站價(jià)格咨詢:028-86922220

分享標(biāo)題：java冒泡排序法代碼
分享鏈接：http://aaarwkj.com/article28/godscp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、外貿(mào)網(wǎng)站建設(shè)、域名注冊、移動網(wǎng)站建設(shè)、微信小程序、

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)