a我考网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 82|回复: 0

[C++] C++冒泡排序基本应用技术

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-5-4 22:54 , Processed in 0.263853 second(s), 21 queries .

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

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