文章責編:柳絮隨風
看了本文的網(wǎng)友還看了學歷| 高考 中考 考研 自考 成考 外語| 四六級 職稱英語 商務英語 公共英語 資格| 公務員 報關(guān)員 銀行 證券 司法 導游 教師 計算機| 等考 軟考
工程|一建 二建 造價師 監(jiān)理師 咨詢師 安全師 結(jié)構(gòu)師 估價師 造價員 會計| 會計證 會計職稱 注會 經(jīng)濟師 稅務師 醫(yī)學| 衛(wèi)生資格 醫(yī)師 藥師 [更多]
冒泡排序 插入排序 二路插入排序 希爾排序 快速排序 選擇排序 歸并排序 堆排序算法的C/C++實現(xiàn)
#include
using namespace std;
//交換兩個數(shù)的值
void swap(int &a,int &b)
{
int tmp;
tmp=a;
a=b;
b=tmp;
}
//屏幕輸出數(shù)組
void display(int array[],int len)
{
cout<<"the resultis:"< for (int i = 0 ;i < len;i++ ) { cout< 重者在下為止。 時間復雜度 o(n^2) 空間復雜度 o(1) 比較次數(shù) n(n+1)/2 */ void bubble_sort(int array[],int len) { for (int i = len-1 ;i >= 0;i-- ) { for(int j = 0;j < i;j++) if(array[j] > array[j+1]) swap(array[j],array[j+1]); } } /*
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |