CodeBeauty
春暖花開
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 6,comments - 3,trackbacks - 0
<
2025年8月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
經(jīng)典排序算法(C/C++實現(xiàn))(5)
隨筆檔案
2012年5月 (6)
最新隨筆
1.?雞尾酒排序(改進(jìn)的冒泡排序)
2.?同時找出最大值和最小值的一種優(yōu)化算法(比較次數(shù)至多為3【n/2】)
3.?歸并排序MergeSort
4.?插入排序InsertionSort
5.?冒泡排序BubbleSort
6.?計數(shù)排序CountSort
搜索
最新評論
1.?re: 雞尾酒排序(改進(jìn)的冒泡排序)
雞尾酒排序???第一次聽說。這不是搖擺排序嗎?
--11
2.?re: 同時找出最大值和最小值的一種優(yōu)化算法(比較次數(shù)至多為3【n/2】)
評論內(nèi)容較長,點擊標(biāo)題查看
--flyinghearts
3.?re: 冒泡排序BubbleSort[未登錄]
嗯,還有優(yōu)化的空間。
如果在一次掃描的過程中,沒有交換發(fā)生,則說明已經(jīng)排好序了,回此,可以提前結(jié)束,而不必進(jìn)行接下來多躺無用的比較。
同樣是寫冒泡,質(zhì)量就在這里。
--ithaca
閱讀排行榜
1.?同時找出最大值和最小值的一種優(yōu)化算法(比較次數(shù)至多為3【n/2】)(6534)
2.?雞尾酒排序(改進(jìn)的冒泡排序)(2048)
3.?冒泡排序BubbleSort(1671)
4.?插入排序InsertionSort(1637)
5.?歸并排序MergeSort(1556)
評論排行榜
1.?同時找出最大值和最小值的一種優(yōu)化算法(比較次數(shù)至多為3【n/2】)(2)
2.?雞尾酒排序(改進(jìn)的冒泡排序)(1)
3.?冒泡排序BubbleSort(1)
4.?插入排序InsertionSort(0)
5.?歸并排序MergeSort(0)
冒泡排序BubbleSort
#include
<
iostream.h
>
//
輸出函數(shù)
int
Output(
int
b[],
int
length)
{
for
(
int
i
=
0
;i
<
length;i
++
)
{
cout
<<
b[i]
<<
"
"
;
}
cout
<<
endl;
return
1
;
}
//
冒泡算法
void
BubbleSort(
int
arr[],
int
nLen)
{
for
(
int
i
=
0
;i
<
nLen;i
++
)
{
for
(
int
j
=
0
;j
<
nLen
-
i
-
1
;j
++
)
{
if
(arr[j]
>
arr[j
+
1
])
{
int
y
=
arr[j];
arr[j]
=
arr[j
+
1
];
arr[j
+
1
]
=
y;
}
}
}
}
void
main()
{
//
int a[]={4,1,3,2,5};
//
動態(tài)輸入待排序數(shù)組
int
nLength;
cout
<<
"
Enter the numble of nData: nLength=
"
;
cin
>>
nLength;
cout
<<
endl
<<
"
Enter nData(nLength values):
"
;
int
*
nData
=
new
int
[nLength];
for
(
int
i
=
0
;i
<
nLength;i
++
)
{
cin
>>
nData[i];
}
cout
<<
endl
<<
"
former:
"
<<
endl;
Output(nData,nLength);
cout
<<
endl
<<
"
later:
"
<<
endl;
BubbleSort(nData,nLength
);
Output(nData,
nLength
);
}
posted on 2012-05-09 12:13
代碼之美
閱讀(1671)
評論(1)
編輯
收藏
引用
所屬分類:
經(jīng)典排序算法(C/C++實現(xiàn))
FeedBack:
#
re: 冒泡排序BubbleSort[未登錄]
2012-05-09 19:49 |
ithaca
嗯,還有優(yōu)化的空間。
如果在一次掃描的過程中,沒有交換發(fā)生,則說明已經(jīng)排好序了,回此,可以提前結(jié)束,而不必進(jìn)行接下來多躺無用的比較。
同樣是寫冒泡,質(zhì)量就在這里。
回復(fù)
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
雞尾酒排序(改進(jìn)的冒泡排序)
歸并排序MergeSort
插入排序InsertionSort
冒泡排序BubbleSort
計數(shù)排序CountSort
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 代碼之美 Powered By
博客園
模板提供:
滬江博客
东方aⅴ免费观看久久av
|
久久亚洲精品国产亚洲老地址
|
天天爽天天狠久久久综合麻豆
|
四虎影视久久久免费观看
|
无码任你躁久久久久久久
|
伊人色综合九久久天天蜜桃
|
亚洲精品乱码久久久久66
|
国产午夜久久影院
|
久久亚洲国产精品123区
|
成人久久免费网站
|
成人精品一区二区久久久
|
久久亚洲国产成人影院网站
|
久久性生大片免费观看性
|
色欲久久久天天天综合网精品
|
亚洲狠狠久久综合一区77777
|
亚洲国产香蕉人人爽成AV片久久
|
久久久久久久人妻无码中文字幕爆
|
91精品国产高清久久久久久91
|
无码国内精品久久综合88
|
国产一级持黄大片99久久
|
久久精品一本到99热免费
|
久久99精品国产99久久6
|
久久丫精品国产亚洲av不卡
|
亚洲а∨天堂久久精品
|
国产精品视频久久久
|
蜜桃麻豆WWW久久囤产精品
|
久久精品国产99久久丝袜
|
亚洲综合熟女久久久30p
|
久久99精品久久久久久齐齐
|
99久久国产综合精品麻豆
|
国产激情久久久久久熟女老人
|
国产91久久综合
|
亚洲国产精品久久久久婷婷软件
|
人妻无码αv中文字幕久久琪琪布
|
无码国内精品久久人妻麻豆按摩
|
曰曰摸天天摸人人看久久久
|
2021少妇久久久久久久久久
|
久久久久99精品成人片欧美
|
日产精品久久久久久久性色
|
人妻无码中文久久久久专区
|
精品久久久久久中文字幕人妻最新
|