排序算法(2)-冒泡排序
来源:互联网 发布:养殖场记账软件 编辑:程序博客网 时间:2024/05/17 22:46
#include <iostream>
using namespace std;
class bubble_sort
{
public:
bubble_sort(int *a,int len)
{
this->a = a;
this->num = len;
}
void sort()
{
for(int i = 0;i<num;i++)
{
bubble_exchge(a,(num-i-1));
}
}
void display()
{
for(int i = 0;i<num;i++)
cout<<i<<"="<<a[i]<<endl;
}
protected:
void bubble_exchge(int *a,int end)
{
for(int i = 0;i<end;i++)
if(a[i]>a[i+1])
{
swap(a[i],a[i+1]);
}
}
void swap(int &a,int &b)
{
int tmp = b;
b = a;
a = tmp;
}
private:
int num;
int *a;
};
int main(void)
{
int s[12]={1,6,2,3,10,9,7,8,5,34,56,4};
bubble_sort sorter(s,12);
sorter.sort();
sorter.display();
return 0;
}
using namespace std;
class bubble_sort
{
public:
bubble_sort(int *a,int len)
{
this->a = a;
this->num = len;
}
void sort()
{
for(int i = 0;i<num;i++)
{
bubble_exchge(a,(num-i-1));
}
}
void display()
{
for(int i = 0;i<num;i++)
cout<<i<<"="<<a[i]<<endl;
}
protected:
void bubble_exchge(int *a,int end)
{
for(int i = 0;i<end;i++)
if(a[i]>a[i+1])
{
swap(a[i],a[i+1]);
}
}
void swap(int &a,int &b)
{
int tmp = b;
b = a;
a = tmp;
}
private:
int num;
int *a;
};
int main(void)
{
int s[12]={1,6,2,3,10,9,7,8,5,34,56,4};
bubble_sort sorter(s,12);
sorter.sort();
sorter.display();
return 0;
}
- 排序算法(2)-冒泡排序
- 【排序算法2】冒泡排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法 冒泡排序
- 排序算法-- 冒泡排序
- 排序算法-冒泡排序
- 排序算法---冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- ROW_NUMBER() OVER 函数使用方法
- Python之全局变量
- RESETLOGS ORA-00392
- Java学习第八天
- jquery label的值用$("#id").text() ,类似html()的用法,可赋值可取值
- 排序算法(2)-冒泡排序
- java.1 java初识
- ASP.NET 指令语法大全
- Linux删除文件夹命令
- 一位工科硕士毕业14年所分享他的经验教训
- 图学PowerBuilder----Datawindow数据列表分组小计功能
- 关于thinkphp 中 使用 token_get_all() 源码解析
- VC2008多重继承下的Virtual Functions:Adjustor Thunk技术
- ictclas4j人名分词bug