当前位置: 编程技术>c/c++/嵌入式
C++ 冒泡排序数据结构、算法及改进算法
来源: 互联网 发布时间:2014-10-12
本文导语: 程序代码如下: 代码如下:// BubbleSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;#define MAXNUM 20templatevoid Swap(T& a, T& b){ int t = a; a = b; b = t;}templatevoid Bubble(T a[], int n){//把数组a[0:...
程序代码如下:
代码如下:
// BubbleSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
using namespace std;
#define MAXNUM 20
template
void Swap(T& a, T& b)
{
int t = a;
a = b;
b = t;
}
template
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
void BubbleSort(T a[],int n)
{//对数组a[0:n-1]中的n个元素进行冒泡排序
for(int i = n;i > 1; i--)
Bubble(a,i);
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[MAXNUM];
for(int i = 0 ;i< MAXNUM; i++)
{
a[i] = rand()%(MAXNUM*5);
}
for(int i =0; i< MAXNUM; i++)
cout