对于学过C语言的朋友来说,可能对于里面的冒泡排序还是有很深印象的。那么今天我们将会为大家介绍一下具有C语言特性的C++语言中冒泡排序的实现方法。接下来就让我们一起来看看C++冒泡排序的具体操作方法吧。
7 w% }$ ]. M f8 \7 D C++冒泡排序代码示例:- g: V& R _+ P( T5 N# A
#include < iostream.h>! s2 G2 K# X1 i7 T) D
#include < stdio.h>9 x% M. @* R& r$ Z p& Y% F! B A+ i/ g
/*9 y9 r$ m* @1 m# O6 Z
冒泡排序
) M! x7 D& M Q% c paramter:
* _) v9 ?! h' ]. L! y int* pData:指针数组9 H, M+ O; D/ {4 y- z
int Count:数组大小* m5 c( @; t3 X
return value:返回数组的指针
" T9 R$ F/ w4 A) A */
+ \4 b" T" i+ Q- @8 t A: s: t int *BubbleSort (int* pData,int Count)+ l% y" y5 H5 j# g; y
{ int iTemp; for(int i=1;i< Count;i++) {" C1 q' ]7 [4 O% x' ]5 I
for(int j=Count-1;j>=i;j--)
- }: S' a8 {9 [# n+ d" b# R1 } { if(pData[j]< pData[j-1])
( j) Z B, X; m+ x' N( D {
+ Q+ g1 T! l; p6 f D9 s- ] iTemp=pData[j-1];0 U* O$ N! ~8 r6 k- G# m3 p* {
pData[j-1]=pData[j];
8 \# S2 K- I- U1 R. K( U$ | pData[j]=iTemp;
- [# `$ A) R- f3 K/ u' i }
+ K, b, R0 H4 P Z" z }
6 J% z6 G9 d1 G+ F }
* s; [' f& ^0 ]# V; Y" _( U return pData;
" W6 H9 W/ a8 s1 Z* x; g }
! s, y5 c4 B+ l+ V% L! n8 j& t void main()
3 N& m) x/ E, O: b {; M X/ Y/ L1 u+ A
int a[10]={3,2,94,23,34,65,22,33,432,34};- N- M+ M5 n2 B' _
int count=sizeof(a)/sizeof(a[0]);
/ r$ E, \- `; D+ G I- d& q int *b=BubbleSort(a,count);
( L) o$ q1 J3 P* A! m: d //定义指针 A, B' L" e% b- `$ e8 c, u9 [
for(int i=0;i< count;i++)
* R* ?. i/ r7 u$ H U) n$ L3 w {5 j, v: n0 @6 O5 @
cout< < *(b+i)< < endl;
* u) U/ K# L2 n T# g) |% J# I }
9 z8 @6 }( V3 L$ Q, q6 i7 d }
+ v9 a6 L1 ^5 P) a& e4 O4 C/ I 以上就是对C++冒泡排序的相关介绍。 |