C++冒泡排序基本应用技巧分享' p3 V% L* r9 F
对于学过C语言的朋友来说,可能对于里面的冒泡排序还是有很深印象的。那么今天我们将会为大家介绍一下具有C语言特性的C++语言中冒泡排序的实现方法。接下来就让我们一起来看看C++冒泡排序的具体操作方法吧。, S2 j) J+ H: ]4 O! f& Q& j
C++冒泡排序代码示例:
/ s" t& u) n$ a- z2 ^ #include < iostream.h>
; Q0 M9 F$ z( H7 i #include < stdio.h>
5 Z0 a3 b4 n" [ /*" j6 b( J1 t: d! P; z, v& B
冒泡排序
: j# B3 M& K) z. Y) I6 \5 x paramter:4 b8 c" _ ]7 S- d0 X; t
int* pData:指针数组/ K. P0 j% T& Z/ W
int Count:数组大小1 Q! R+ Y+ [/ ?# \5 I
return value:返回数组的指针
6 E. Y, K% W8 S) I( M7 }- X */
& a+ f4 `. B, P; I) t. S int *BubbleSort (int* pData,int Count)
% U3 _- {5 k% U, I9 j { int iTemp; for(int i=1;i< Count;i++) {
: M5 J8 H% N' W for(int j=Count-1;j>=i;j--)0 v k5 X4 g3 }, _* K- v
{ if(pData[j]< pData[j-1])
- }0 v% o8 R% b( A9 Q/ b! {' h; a {
+ s# W; b+ A) Y5 L" W7 u iTemp=pData[j-1];1 Q/ G9 f: o3 ^) U2 Q$ Y
pData[j-1]=pData[j];
& C4 c1 q- e/ t; j, k pData[j]=iTemp;, f! q2 z* W% o u; p
}- u0 _! K' M, Z! y9 \3 z) x
}
- _4 {2 p0 H8 x$ n7 A% ~) @' l N }3 S5 o/ f5 n6 ^/ p* {5 O* `2 d2 l7 |
return pData;% p* \; n8 u' [9 `, \- u- j a
}
$ y$ x) O8 e2 v% b: g. Z void main()
. g8 B. H5 O2 l! T5 o {2 I: ^1 i% A& \
int a[10]={3,2,94,23,34,65,22,33,432,34};/ |/ W. t% h, i8 n& Y
int count=sizeof(a)/sizeof(a[0]);, j1 w- c N! R1 J0 D6 R/ ^9 w- q7 l
int *b=BubbleSort(a,count);/ Y5 T$ | t9 y! ~. y
//定义指针/ v( W+ {. v5 z9 a
for(int i=0;i< count;i++). |2 X: F9 r1 t$ v8 m
{# p: T+ Z ~7 u3 P: T
cout< < *(b+i)< < endl;
0 J! @7 ~0 H7 N' Q' C: ?6 F }
) x2 Z! }' C) q+ P9 h" H }: T( X# P0 _ ]
以上就是对C++冒泡排序的相关介绍。 |