冒泡排序
来源:互联网 发布:tps商城软件下载 编辑:程序博客网 时间:2024/05/19 02:17
#include <iostream>
#include <limits>
using namespace std;
template<class T>
void Swap(T& a, T& b)
...{
//两数交换
T temp = a;
a = b;
b = temp;
}
//一次冒泡
template <class T>
void Bubble(T a[], int n)
...{
//把数组a[0:n-1]中最大的元素通过冒泡移动右边
for(int i = 0; i < n-1; ++i)
if(a[i] > a[i+1])
Swap(a[i], a[i+1]);
}
//冒泡排序
template <class T>
void BubbleSort(T a[], int n)
...{
//对数组a[0:n-1]中的n个元素进行冒泡排序
for(int i = n; i > 1; --i)
Bubble(a, i);
}
int main()
...{
int array[] = ...{10, 7, 8, 9, 2, 4, 3, 6, 5, 1};
BubbleSort(array, sizeof(array)/sizeof(*array));
for (int i = 0; i <= sizeof(array)/sizeof(*array)-1; ++i)
cout<<array[i]<< ' ';
cout << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(),' ');
cin.get();
return 0;
}
#include <limits>
using namespace std;
template<class T>
void Swap(T& a, T& b)
...{
//两数交换
T temp = a;
a = b;
b = temp;
}
//一次冒泡
template <class T>
void Bubble(T a[], int n)
...{
//把数组a[0:n-1]中最大的元素通过冒泡移动右边
for(int i = 0; i < n-1; ++i)
if(a[i] > a[i+1])
Swap(a[i], a[i+1]);
}
//冒泡排序
template <class T>
void BubbleSort(T a[], int n)
...{
//对数组a[0:n-1]中的n个元素进行冒泡排序
for(int i = n; i > 1; --i)
Bubble(a, i);
}
int main()
...{
int array[] = ...{10, 7, 8, 9, 2, 4, 3, 6, 5, 1};
BubbleSort(array, sizeof(array)/sizeof(*array));
for (int i = 0; i <= sizeof(array)/sizeof(*array)-1; ++i)
cout<<array[i]<< ' ';
cout << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(),' ');
cin.get();
return 0;
}
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- eclipse构建php环境显示行号
- 魔鬼交易员害了法兴银行却救了全球经济?
- Java2十大经典中文图书
- myeclipse注册码
- __cdecl __fastcall与 __stdcall
- 冒泡排序
- 2句搞定 DataGridView 让选中行在可视范围内
- 开始
- Linux命令--mv初体现
- 你是怎样的你
- 如此这般学Java,举一反三学其它
- java自动生成复杂的新密码,强密码。
- extern "C" 解析
- 我的笔记(转载)