CodeBeauty
春暖花開
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 6,comments - 3,trackbacks - 0
<
2012年5月
>
日
一
二
三
四
五
六
29
30
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
7
8
9
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
經(jīng)典排序算法(C/C++實(shí)現(xiàn))(5)
隨筆檔案
2012年5月 (6)
最新隨筆
1.?雞尾酒排序(改進(jìn)的冒泡排序)
2.?同時找出最大值和最小值的一種優(yōu)化算法(比較次數(shù)至多為3【n/2】)
3.?歸并排序MergeSort
4.?插入排序InsertionSort
5.?冒泡排序BubbleSort
6.?計(jì)數(shù)排序CountSort
搜索
最新評論
1.?re: 雞尾酒排序(改進(jìn)的冒泡排序)
雞尾酒排序???第一次聽說。這不是搖擺排序嗎?
--11
2.?re: 同時找出最大值和最小值的一種優(yōu)化算法(比較次數(shù)至多為3【n/2】)
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--flyinghearts
3.?re: 冒泡排序BubbleSort[未登錄]
嗯,還有優(yōu)化的空間。
如果在一次掃描的過程中,沒有交換發(fā)生,則說明已經(jīng)排好序了,回此,可以提前結(jié)束,而不必進(jìn)行接下來多躺無用的比較。
同樣是寫冒泡,質(zhì)量就在這里。
--ithaca
閱讀排行榜
1.?同時找出最大值和最小值的一種優(yōu)化算法(比較次數(shù)至多為3【n/2】)(6519)
2.?雞尾酒排序(改進(jìn)的冒泡排序)(2041)
3.?冒泡排序BubbleSort(1662)
4.?插入排序InsertionSort(1630)
5.?歸并排序MergeSort(1542)
評論排行榜
1.?同時找出最大值和最小值的一種優(yōu)化算法(比較次數(shù)至多為3【n/2】)(2)
2.?雞尾酒排序(改進(jìn)的冒泡排序)(1)
3.?冒泡排序BubbleSort(1)
4.?插入排序InsertionSort(0)
5.?歸并排序MergeSort(0)
插入排序InsertionSort
經(jīng)典排序算法-插入排序InsertionSort
插入排序
就是每一步都將一個待排數(shù)據(jù)按其大小插入到已經(jīng)排序的數(shù)據(jù)中的適當(dāng)位置,直到全部插入完畢。
其時間復(fù)雜度為O(n)(最優(yōu))、O(n^2)(最差)、O(n^2)(平均)。這是一個對少量元素進(jìn)行排序的有效算法。
算法描述
一般來說,
插入排序
都采用in-place在數(shù)組上實(shí)現(xiàn)。具體算法描述如下:
從第一個元素開始,該元素可以認(rèn)為已經(jīng)被排序
取出下一個元素,在已經(jīng)排序的元素序列中從后向前掃描
如果該元素(已排序)大于新元素,將該元素移到下一位置
重復(fù)步驟3,直到找到已排序的元素小于或者等于新元素的位置
將新元素插入到該位置中
重復(fù)步驟2~5
具體C++源代碼如下:
#include
<
iostream
>
using
namespace
std;
/**/
/////////
/排序后輸出函數(shù)
bool
Output(
int
b[],
int
length)
{
for
(
int
i
=
0
;i
<
length;i
++
)
{
cout
<<
b[i]
<<
"
"
;
}
cout
<<
endl;
return
true
;
}
/**/
/////////
/插入排序
void
InsertionSort(
int
arr[],
int
size_arr)
{
for
(
int
i
=
1
;i
<
size_arr;i
++
)
{
int
key
=
arr[i];
int
j
=
i;
while
((j
>
0
)
&&
(arr[j
-
1
]
>
key))
{
arr[j]
=
arr[j
-
1
];
//
交換順序
--
j;
}
arr[j]
=
key;
}
}
void
main()
{
//
動態(tài)輸入待排序數(shù)組
int
size_a;
cout
<<
"
Enter the numble of a: size_a=
"
;
cin
>>
size_a;
cout
<<
endl
<<
"
Enter a(size_a values):
"
;
int
*
a
=
new
int
[size_a];
for
(
int
i
=
0
;i
<
size_a;i
++
)
{
cin
>>
a[i];
}
cout
<<
endl
<<
"
former:
"
<<
endl;
Output(a,size_a);
cout
<<
endl
<<
"
later:
"
<<
endl;
//
調(diào)用插入排序
cout
<<
"
插入排序:
"
;
InsertionSort(a,size_a);
Output(a,size_a);
}
posted on 2012-05-10 12:44
代碼之美
閱讀(1630)
評論(0)
編輯
收藏
引用
所屬分類:
經(jīng)典排序算法(C/C++實(shí)現(xiàn))
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
雞尾酒排序(改進(jìn)的冒泡排序)
歸并排序MergeSort
插入排序InsertionSort
冒泡排序BubbleSort
計(jì)數(shù)排序CountSort
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 代碼之美 Powered By
博客園
模板提供:
滬江博客
理论片午午伦夜理片久久
|
精品久久久久香蕉网
|
久久久SS麻豆欧美国产日韩
|
青青草原综合久久大伊人
|
日本欧美久久久久免费播放网
|
久久AV高清无码
|
99久久精品国产综合一区
|
亚洲国产天堂久久综合
|
久久亚洲精品成人AV
|
国产精品美女久久久久网
|
久久影视综合亚洲
|
99久久夜色精品国产网站
|
久久国产精品99精品国产987
|
国产精品无码久久久久
|
亚洲国产精品无码久久一区二区
|
国产精品久久成人影院
|
久久综合亚洲色HEZYO社区
|
亚洲一区二区三区日本久久九
|
天天影视色香欲综合久久
|
97久久超碰国产精品2021
|
青春久久
|
久久最新精品国产
|
一本久久知道综合久久
|
久久精品亚洲乱码伦伦中文
|
久久天天躁狠狠躁夜夜2020老熟妇
|
久久精品国产亚洲5555
|
久久久久99精品成人片试看
|
精品久久久久成人码免费动漫
|
亚洲国产精品久久久天堂
|
国内精品久久久久久久影视麻豆
|
日本欧美久久久久免费播放网
|
性高朝久久久久久久久久
|
亚洲国产成人久久综合一
|
99久久99久久精品免费看蜜桃
|
久久久久久久波多野结衣高潮
|
国产69精品久久久久APP下载
|
久久se这里只有精品
|
国产香蕉97碰碰久久人人
|
久久中文娱乐网
|
国产激情久久久久影院老熟女免费
|
99久久精品国内
|