排序是任何編程語(yǔ)言中我們都需要學(xué)習(xí)的必要概念。大多數(shù)排序是在涉及數(shù)字的數(shù)組上完成的，是掌握遍歷和訪問(wèn)數(shù)組中數(shù)據(jù)的技術(shù)的墊腳石。
我們?cè)诮裉斓奈恼轮幸懻摰呐判蚣夹g(shù)類(lèi)型是冒泡排序。

冒泡排序

冒泡排序是一種簡(jiǎn)單的排序算法，如果相鄰元素的順序錯(cuò)誤，它的工作原理是重復(fù)交換相鄰元素。這種數(shù)組排序方法不適合大型數(shù)據(jù)集，因?yàn)槠骄妥顗那闆r的時(shí)間復(fù)雜度非常高。

冒泡排序算法：

1. 冒泡排序通過(guò)多次排序來(lái)組織數(shù)組。
2. 第一遍：最大的元素移動(dòng)到最后一個(gè)位置，它的正確位置。
3. 第二遍：第二大元素移動(dòng)到倒數(shù)第二個(gè)位置，并繼續(xù)進(jìn)行后續(xù)遍。
4. 每次傳遞時(shí)，僅處理數(shù)組中未排序的部分。
5. 經(jīng)過(guò) k 遍后，最大的 k 個(gè)元素在最后 k 個(gè)槽位中處于正確的位置。
6. 在每次傳遞期間：
   • 比較未排序部分中的相鄰元素。
   • 如果較大的元素出現(xiàn)在較小的元素之前，則交換元素。
   • 在遍歷結(jié)束時(shí)，最大的未排序元素移動(dòng)到正確的位置。 重復(fù)此過(guò)程，直到整個(gè)數(shù)組排序完畢。

冒泡排序如何工作？

下面是冒泡排序的實(shí)現(xiàn)。如果內(nèi)部循環(huán)沒(méi)有引起任何交換，可以通過(guò)停止算法來(lái)優(yōu)化它。

// Easy implementation of Bubble sort
#include <stdio.h>
int main(){
    int i, j, size, temp, count=0, a[100];
    //Asking the user for size of array
    printf("Enter the size of array you want to enter = \t");
    scanf("%d", &size);
    //taking the input array through loop
    for (i=0;i<size;i++){
        printf("Enter the %dth element",i);
        scanf("%d",&a[i]);
    }
    //printing the unsorted list
    printf("The list you entered is : \n");
    for (i=0;i<size;i++){
        printf("%d,\t",a[i]);
    }
    //sorting the list
    for (i = 0; i < size - 1; i++) {
        count = 1;
        for (j = 0; j < size - i - 1; j++) {
            if (a[j] > a[j + 1]) {
                //swapping elements
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                count = 1;
            }
        }

        // If no two elements were swapped by inner loop,
        // then break
        if (count == 1)
            break;
    }
    // printing the sorted list
    printf("\nThe sorted list is : \n");
    for (i=0;i<size;i++){
        printf("%d,\t",a[i]);
    }
    return 0;

}

輸出 ：

**

冒泡排序的復(fù)雜度分析：

時(shí)間復(fù)雜度：O(n2)
輔助空間：O(1)

冒泡排序的優(yōu)點(diǎn)：

• 冒泡排序很容易理解和實(shí)現(xiàn)。
• 不需要任何額外的內(nèi)存空間。
• 它是一種穩(wěn)定的排序算法，這意味著具有相同鍵值的元素在排序輸出中保持其相對(duì)順序。

冒泡排序的缺點(diǎn)：

• 冒泡排序的時(shí)間復(fù)雜度為 O(n2)，這使得它對(duì)于大型數(shù)據(jù)集來(lái)說(shuō)非常慢。
• 冒泡排序是一種基于比較的排序算法，這意味著它需要比較運(yùn)算符來(lái)確定輸入數(shù)據(jù)集中元素的相對(duì)順序。在某些情況下它會(huì)限制算法的效率。

有任何疑問(wèn)請(qǐng)?jiān)u論??！
所有討論都將受到贊賞:)

以上是C 中的冒泡排序的詳細(xì)內(nèi)容。更多信息請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！