a我考网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 84|回复: 0

[C++] C++冒泡排序基本应用经验之谈

[复制链接]
发表于 2012-7-31 21:56:58 | 显示全部楼层 |阅读模式
对于学过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++冒泡排序的相关介绍。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|Woexam.Com ( 湘ICP备18023104号 )

GMT+8, 2024-5-4 19:49 , Processed in 0.183735 second(s), 21 queries .

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表