冒泡排序的基本思路是（以升序?yàn)槔好看螌⑾噜弮蓚€數(shù)字進(jìn)行比較，將小的數(shù)字放在大的前邊。例如已知六個數(shù)字為9,8,5,4,2,0，第一次現(xiàn)將最前邊的9和8進(jìn)行調(diào)換，其次再將9和5進(jìn)行調(diào)換......如圖（只進(jìn)行了兩趟交換）

創(chuàng)新互聯(lián)主要從事網(wǎng)站設(shè)計、成都網(wǎng)站制作、網(wǎng)頁設(shè)計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)奉化,10余年網(wǎng)站建設(shè)經(jīng)驗(yàn),價格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):18980820575

如此進(jìn)行下去，如果有n個數(shù)，就要進(jìn)行n-1趟比較；在第一趟要進(jìn)行n-1次交換，在第j次就要進(jìn)行n-j次交換。

void bubble_sort(int *p,int sz)              //冒泡排序
{
	int i = 0;
	int temp = 0;
	for(i=0; i *(p+j+1))
			{
				temp = *(p+j);
				*(p+j) = *(p+j+1);
				*(p+j+1) = temp;
			}
		}			
	}
}

假設(shè)有一組數(shù)字：1 2 3 4 5 6 7 8 9 0，那么用上邊的方法也是可以實(shí)現(xiàn)的，但是，對于前邊9個數(shù)字來說它們已經(jīng)是有序的了，如果還用這種方法就會使效率降低很多（假設(shè)有n個數(shù)），因此，在此基礎(chǔ)上可以將代碼優(yōu)化——每趟比較時，如果相鄰兩個數(shù)字之間滿足升序或者降序的要求，那就不在交換，如果不滿足，就前后交換。

void bubble_sort(int *p,int sz)              //冒泡排序--優(yōu)化
{
	int flag = 1;
	int i = 0;
	int temp = 0;
	for(i=0; i *(p+j+1))
			{
				temp = *(p+j);
				*(p+j) = *(p+j+1);
				*(p+j+1) = temp;
				flag = 0;
			}
		}			
		if(flag == 1)
		{
			return ;
		}
	}
}