冒泡排序算法C++实现

//源代码如下，好久没写算法代码了，最近考软件设计师，复习了下

#include<iostream>#include<iomanip>using namespace std;template <class Type>void bubbsort(Type a[],int n){int i,j;for(i=1;i<=n-1;i++)for(j=0;j<=n-i-1;j++){if(a[j]>a[j+1]){Type temp=a[j];    a[j]=a[j+1];a[j+1]=temp;}}}void main(){int a[]={3,2,40,155,110,12,80,1};cout<<"排序前的数组为："<<endl;for(int i=0;i<8;i++)cout<<a[i]<<setw(6);cout<<endl;bubbsort(a,8);cout<<"排序后的数组为:"<<endl;for(int j=0;j<8;j++)cout<<a[j]<<setw(6);cout<<endl;}

?

总结：

1.setw(length)函数的使用，include<iomanip>.

2.template <class Type>声明后，Type的使用.

3.记得BUBBSORT中的for(int i=1;i<n-1;i++)//because n 个元素排序，要比较n-1次就完整了

?????????????????????????????? for(int j=0;j<n-i;j++)//a[j]为比较的元素值，后面有a[j+1],故到n-i-1的j下标就行了。

4.记得main中实例a数组的大小和下标，for输出和调用bubbsort时size的设置。

?