C語言氣泡排序 選擇排序

2021-09-12 11:15:27 字數 660 閱讀 4498

一,氣泡排序:假如給n個數從小到大排序

思想:總共跑n趟,每一趟都把無序陣列中相鄰的數(不符合順序,即前者>後者,a[j]>a[j+1])交換,兩兩交換,n個數最多交換n-1次。

note:交換可以定義乙個temp來交換,也可以直接呼叫庫函式swap。

#include #include #include #include #include using namespace std;

int main()

}for(i=0; i二,選擇排序:假如給n個數從小到大排序

每次從無序陣列找到最小的數放在無序陣列的最前面。有序陣列不用管(有序陣列是已經排好的資料)

#include #include #include #include #include using namespace std;

int main()

}if(min_i!=i)//如果無序陣列第乙個數不是最小值的話,就交換數值來達到排序目的

swap(a[min_i],a[i]);

}for(i=0;iprintf("%3d",a[i]);

printf("\n");

return 0;

}

C語言 冒泡,選擇排序

1.冒泡演算法 簡單定義 大數下沉,小數起泡 實現 include void funcscort int arr,int len int main int argc,const char argv 排序 funcscort a,10 列印 for int i 0 i 10 i return 0 輸出...

c語言 氣泡排序和選擇排序

氣泡排序將乙個列表中的兩個元素進行比較,並將最小的元素交換到頂部。兩個元素中較小的會冒到頂部,而較大的會沉到底部,該過程將被重複執行,直到所有元素都被排序。氣泡排序示意圖 以如圖所示的氣泡排序為例,每次比較相鄰的兩個值,值小的交換到前面,每輪結束後值最大的數交換到了最後。第一輪需要比較4次 第二輪需...

C語言 氣泡排序,選擇排序例題

1.使用氣泡排序將以下數列按照從小到大的順序輸出 123,45,6,22,99,1,38,41,6,0 氣泡排序排序過程容易理解,每個數如同水中的氣泡一樣,小的上公升的速度快,被排到最上面,而大的被依次排在最下面,這樣的過程我們比喻成 冒泡 首先,需要比較相鄰的元素,如果第乙個比第二個大,就交換他們...