/*冒泡排序法*/
//?分類?--------------?內(nèi)部比較排序
//?數(shù)據(jù)結(jié)構(gòu)?----------?數(shù)組
//?最差時(shí)間復(fù)雜度?----?O（n^2）
//?最優(yōu)時(shí)間復(fù)雜度?----?如果序列在一開(kāi)始已經(jīng)大部分排序過(guò)的話會(huì)接近O（n）
//?平均時(shí)間復(fù)雜度?----?O（n^2）
//?所需輔助空間?------?O（1）
//?穩(wěn)定性?------------?穩(wěn)定

#include?
void?Bubble_sort（int?*aint?n）
{
????int?ij;
????for（i?=?0;i????{
????????for（j?=?0;j?????????{
????????????if（a[j]?>?a[j+1]）
????????????{
????????????????int?temp?=?a[j];
????????????????a[j]?=?a[j+1];
????????????????a[j+1]?=?temp;
????????????}
????????}
????}
}
int?main（int?argc?char?*argv[]）
{
????int?i;
????int?array[10]?=?{135861439761846631};
????printf（“排序后的數(shù)組為：“）;
????Bubble_sort（array10）;//調(diào)用冒泡排序函數(shù)，傳入數(shù)組名和數(shù)組長(zhǎng)度
????for（i?=?0;i????????printf（“%d??“array[i]）;
????return?0;
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-06-09?21:06??排序算法\
?????文件????????1985??2017-06-09?20:01??排序算法\堆排序.c
?????文件???????48237??2017-06-09?20:26??排序算法\堆排序.exe
?????文件????????1965??2017-06-09?20:26??排序算法\堆排序.o
?????文件????????3014??2017-06-09?20:23??排序算法\歸并排序.c
?????文件???????48750??2017-06-09?20:27??排序算法\歸并排序.exe
?????文件????????2318??2017-06-09?20:27??排序算法\歸并排序.o
?????文件????????1619??2017-06-09?21:01??排序算法\快速排序.c
?????文件???????48135??2017-06-09?21:01??排序算法\快速排序.exe
?????文件????????1421??2017-06-09?21:01??排序算法\快速排序.o
?????文件?????????937??2017-06-09?19:25??排序算法\冒泡排序.c
?????文件???????47448??2017-06-09?21:01??排序算法\冒泡排序.exe
?????文件????????1279??2017-06-09?21:01??排序算法\冒泡排序.o
?????文件????????1107??2017-06-09?19:26??排序算法\希爾排序.c
?????文件???????48133??2017-06-09?20:25??排序算法\希爾排序.exe
?????文件????????1348??2017-06-09?20:25??排序算法\希爾排序.o
?????文件????????1030??2017-06-09?19:25??排序算法\選擇排序.c
?????文件???????47451??2017-06-09?20:24??排序算法\選擇排序.exe
?????文件????????1286??2017-06-09?20:24??排序算法\選擇排序.o
?????文件????????1220??2017-06-09?19:25??排序算法\直接插入排序.c
?????文件???????47625??2017-06-09?20:25??排序算法\直接插入排序.exe
?????文件????????1252??2017-06-09?20:25??排序算法\直接插入排序.o