冒泡排序算法C++程序图解
附:冒泡排序完整代码
///冒泡排序实例
#include <iostream>
using namespace std;
void swap_arr(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
/*
template <class T>
void swap_arr(T & x, T & y)
{
T tmp = x;
x = y;
y = tmp;
}
*/
void bubble_sort(int a[],int n)
{
for(int i=0;i<n-1;i++)
for(int j=0;j<n-1-i;j++)
if(a[j]>a[j+1])
swap_arr(a[j],a[j+1]);
}
int main() {
int a[] = {23,25,65,12,33,98,79};
int n=sizeof(a)/sizeof(a[0]);
bubble_sort(a,n);
for(int i = 0;i < n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}