冒泡排序BubbleSort

#include <iostream.h>

//输出函数

int Output(int b[],int length)

{

for (int i=0;i<length;i++)

{

cout<<b[i]<<" ";

}

cout<<endl;

return 1;

}

//冒泡算法

void BubbleSort(int arr[],int nLen)

{

for (int i=0;i<nLen;i++)

{

for (int j=0;j<nLen-i-1;j++)

{

if (arr[j]>arr[j+1])

{

int y=arr[j];

arr[j]=arr[j+1];

arr[j+1]=y;

}

void main()

{

//int a[]={4,1,3,2,5};

//动态输入待排序数组

int nLength;

cout<<"Enter the numble of nData: nLength=";

cin>>nLength;

cout<<endl<<"Enter nData(nLength values):";

int* nData=new int[nLength];

for (int i=0;i<nLength;i++)

{

cin>>nData[i];

}

cout<<endl<<"former:"<<endl;

Output(nData,nLength);

cout<<endl<<"later:"<<endl;

BubbleSort(nData,nLength);

Output(nData,nLength);

}

posted on 2012-05-09 12:13 代码之美阅读(1577) 评论(1) 编辑收藏引用所属分类: 经典排序算法（C/C++实现）

常用链接

留言簿

随笔分类

随笔档案

最新随笔

搜索

最新评论

阅读排行榜

评论排行榜

只有注册用户登录后才能发表评论。


相关文章: 鸡尾酒排序（改进的冒泡排序）归并排序MergeSort 插入排序InsertionSort 冒泡排序BubbleSort 计数排序CountSort

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理