对于学过C语言的朋友来说,可能对于里面的冒泡排序还是有很深印象的。那么今天我们将会为大家介绍一下具有C语言特性的C++语言中冒泡排序的实现方法。接下来就让我们一起来看看C++冒泡排序的具体操作方法吧。
7 n; y+ V5 s1 {, m+ V# W C++冒泡排序代码示例:
! v: r7 I/ O- I1 ~! u! | #include < iostream.h>
/ a: b$ I# A" v9 {5 |0 m6 x #include < stdio.h>/ f0 l( Y9 R2 v. _! {
/*& t( X8 G P' N8 k! f. a% i
冒泡排序
2 ~1 v; Q% x2 H4 W; D! _, P- M paramter:8 t1 P# y8 {0 m E& U$ d* p7 M' F+ d/ S
int* pData:指针数组* q3 E6 K. {; T
int Count:数组大小
1 c* F4 ^+ i5 j D return value:返回数组的指针
, N9 l4 J/ y3 ? *// h4 p$ w$ K) l* {/ b
int *BubbleSort (int* pData,int Count)
$ I7 q2 s) ]' X4 H, K2 w { int iTemp; for(int i=1;i< Count;i++) {% M3 S3 a# C7 H8 u: C+ p% H `/ L0 Z
for(int j=Count-1;j>=i;j--)
3 c# h0 u3 r! ~- K0 M8 I; }# C) i { if(pData[j]< pData[j-1]): z" Z* B8 o% ^/ Y5 r
{4 }! U, B1 n, k! k) u
iTemp=pData[j-1];6 a( J2 X) ?9 D& W0 p6 g
pData[j-1]=pData[j];
' I R) m* l) y- Q pData[j]=iTemp;
6 ?# ^0 q- A( f% V4 A }; z! Y7 }, ?3 D' s5 R$ v
}
% m5 v/ V& J8 p' a } I5 _- ^0 w: d
return pData;
+ V$ T- h! x. P x, _ }0 k6 U5 F1 D% ~8 A
void main()3 X! D, `( f. J
{
4 a" V; H) e i+ D8 q. H3 ^ int a[10]={3,2,94,23,34,65,22,33,432,34};+ W% P2 o8 m }) f4 K2 t
int count=sizeof(a)/sizeof(a[0]);/ s; m; Z; q. F: n8 H S
int *b=BubbleSort(a,count);
9 y/ X7 t: G3 j# \* G: c! T& Z //定义指针
! e0 C6 `. F& v% A for(int i=0;i< count;i++)
& F- R0 D, r: f4 J6 h' L {
; Z: ~) l5 D* j0 \& W' V: ]8 p$ K cout< < *(b+i)< < endl;
8 R9 S' I! R) W* | }6 o5 v6 b5 Z0 K" Z
}0 a$ y G0 I9 r/ l4 a. ~4 ~
以上就是对C++冒泡排序的相关介绍。 |