交換排序
基本思想： 所謂交換，就是根據(jù)序列中兩個(gè)記錄鍵值的比較結(jié)果來對(duì)換這兩個(gè)記錄在序列中的位置，交換排序的特點(diǎn)是：將鍵值較大的記錄向序列的尾部移動(dòng)，鍵值較小的記錄向序列的前部移動(dòng)。
冒泡排序
void BubbleSort(int* a, int n)
{
? ? for (int j = 0; j < n; j++)
? ? {
? ? ? ? int exchange = 0;//設(shè)置一個(gè)初值為0的變量，看這一次排序數(shù)組是否有變化
? ? ? ? for (int i = 1; i < n - j; i++)
? ? ? ? {
? ? ? ? ? ? if (a[i - 1] > a[i])
? ? ? ? ? ? {
? ? ? ? ? ? ? ? Swap(&a[i - 1], &a[i]);
? ? ? ? ? ? ? ? exchange = 1;//如果發(fā)生了交換，則將exchange的值變?yōu)?
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? if (exchange == 0)//exchange為0的話說明這一趟排序數(shù)組是有序的
? ? ? ? ? ? ? ? ? ? ? ? ? //所以跳出這一趟循環(huán)
? ? ? ? {
? ? ? ? ? ? break;
? ? ? ? }
? ? }
}
冒泡排序的特性總結(jié)：
- 冒泡排序是一種非常容易理解的排序
- 時(shí)間復(fù)雜度：O(N^2)
- 空間復(fù)雜度：O(1)
- 穩(wěn)定性：穩(wěn)定
-
文章鏈接： http://www.qzkangyuan.com/25984.html
文章標(biāo)題：常見排序算法之交換排序和冒泡排序
文章版權(quán)：夢(mèng)飛科技所發(fā)布的內(nèi)容，部分為原創(chuàng)文章，轉(zhuǎn)載請(qǐng)注明來源，網(wǎng)絡(luò)轉(zhuǎn)載文章如有侵權(quán)請(qǐng)聯(lián)系我們！
聲明：本站所有文章，如無特殊說明或標(biāo)注，均為本站原創(chuàng)發(fā)布。任何個(gè)人或組織，在未征得本站同意時(shí)，禁止復(fù)制、盜用、采集、發(fā)布本站內(nèi)容到任何網(wǎng)站、書籍等各類媒體平臺(tái)。如若本站內(nèi)容侵犯了原著者的合法權(quán)益，可聯(lián)系我們進(jìn)行處理。
