氣泡法和選擇法有什麼區別？ 100

以下示例更清晰，您可以進行比較。

例如，問題是：將 10 個數字從小到大排序。

1：選擇方法。

所謂選擇方法，就是先把10個數字中最小的乙個換成a[0]; 將 a[1] 到 a[9] 中的最小數字換成 a[1]，依此類推，並在每次比較未排序的數字時找到最小的數字。 因此，總共比較了 9 輪。

例如，如果使用 4 個數字進行排序，則第一次比較是將 4 個數字中的最小數字與 a[0] 交換，第二次比較：將剩餘 3 個數字中的最小數字與除 a[0] 和 a[1] 之外的最小數字交換。

等等。 基於這個思路，程式編寫如下：

#include

void main()

void s(int arr,int n)int a[10],i;

printf("enter the array");

for(i=0;i<10;i++)

scanf("%d",&a[i]);

s(a,10);

printf("the sorted array:");

for(i=0;i<10;i++)

printf("%5d",a[i]);

printf("");

void s(int arr,int n)int i,j,k,t;

for(i=0;i

void main()

int a[10];

int i,j,t;

printf("enter the array");

for(i=0;i<10;i++)

scanf("%d",&a[i]);

printf("");

for(i=0;i<9;i++)

for(j=0;j<9-i;j++)

if(a[j]>a[j+1])

t=a[j];a[j]=a[j+1],a[j]=t; }printf("the sorted array:");

for(i=0;i<10;i++)

printf("%5d",a[i]);

printf("");

選擇方法是最簡單的邏輯排序方法，在元素較少時速度最快。 缺點是比較的次數必須是 n 2 2（因為每次都要一一比較才能找到最有價值的位置）。

冒泡只有 n 2 2 比較的最壞情況（因為它通常安排在過程的中間），但交換次數多於選擇方法（因為它是相鄰的資料交換，而不是直接到位）。 在最壞的情況下，選擇換的數量為 n - 1冒泡是 n 2 2。

實際的處理選擇方法用得很多，冒泡是一種高階演算法。 當資料較多時，平均處理時間比選擇時間短，但比快速排序等o（n * logn）演算法慢得多。

氣泡法又稱氣泡排序，是電腦科學領域中一種比較簡單的排序演算法。 氣泡排序是反覆訪問要排序的元素列，然後逐個比較兩個相鄰元素，如果它們的順序錯誤，則交換它們的過程。

鼓泡分揀，在 C 語言中常用排序演算法其中之一，這意味著一種演算法，將一組數字從大到小或從小到大排序。

該演算法之所以得名，是因為元素越小，通過交換緩慢地“漂浮”到序列的頂部（上公升或下降），就像碳酸飲料一樣。

二氧化碳的氣泡最終會上公升到頂部，因此得名“冒泡分選”。

演算法穩定性：

冒泡是將小元素放在前面或將大元素放在後面的過程。 比較是兩個相鄰元素的比較，交換也發生在這兩個元素之間。 因此，如果這兩個元素相等，它們將不再交換; 如果兩個相等的元素不相鄰，那麼即使兩者在前面的成對交換中相鄰，此時也不會交換，因此相同元素的順序不會改變，因此氣泡排序是一種穩定的排序演算法。

氣泡排序和選擇排序都是穩定的排序方法。

不同的是處理過程不同。

冒泡是相鄰對的比較，將小對交換，比較的每次行程都會得到乙個最小值。 乙個接乙個，就像冒泡一樣，更加生動。 如果在比較中未發現要交換的值，則排序完成。

選擇“排序”是從要排序的佇列中選擇最小值，並將其放在已排序的佇列之後。

例如，要排序的隊列為：6 3 2 5

上公升（冒泡）。

第一次旅行：第一次比較 3 6 2 5

第二次比較 3 2 6 5

第三次比較 3 2 5 6

第二次旅行：2 3 5 6

第三次旅行：沒有找到交換，分揀結束。

選擇型別： 第一次旅行：2 3 6 5（選擇 2 並將其放在第乙個位置） 第二次旅行：2 3 6 5（選擇 3 並將其放在第 2 個位置） 第三次旅行：2 3 5 6（選擇 5 並將其放在第 3 個位置）。

1 比如上面的5個數字我們按從小到大的順序排列，從前面到後面兩個地方比較大小，如果前乙個比下乙個大，兩者就倒過來，5到4就是5和4換位，453215大於3。

5 和 3 移調。

獲取 43521

依此類推，直到那時。

這會將最大的數字移動到末尾。

那就別看剩下 5 個 4321

然後使用上述方法將 4 移動到末尾。

獲取 32145

在不看 45 剩 321

我移 3 到。

最後，依此類推。

最終得到 12345

這就是冒泡法，這是計算機程式設計中最簡單、最快捷的排序方法。

除了這個意外，我還可以寫很多排序方法，但是效率不如冒泡法，至於為什麼叫冒泡法，你把這些數字放上去看看1234

5 以最大的數字 5 作為最大的氣泡，浮到頂部，然後 4 再次浮起來，依此類推得到 5

因此，比喻法稱為氣泡法。

例如，上面的5個數字是按從小到大、從前到後的順序排列的，兩個地方併排比較大小，如果前乙個比上乙個大，就把它們都放進去。

交換，5 比 4 是 5,4 比 5,453215大於 3。

5 和 3 移調。

獲取 43521

依此類推，直到那時。

這會將最大的數字移動到末尾。

那就別看剩下 5 個 4321

然後使用上述方法將 4 移動到末尾。 獲取。

在不看 45 剩 321

我移 3 到。

最後，依此類推。

最終得到 12345

這就是冒泡法，這是計算機程式設計中最簡單、最快捷的排序方法。

我可以編寫很多排序方法，但沒有一種方法像冒泡方法那樣有效。

至於為什麼叫冒泡法，你把這些數字放上去看看。

把最大的數字 5 想象成最大的泡沫，浮到頂部，然後 4 再次浮動，依此類推。 獲取。

因此，比喻法稱為氣泡法。

來自百科全書。