看一下代码:
#include <iostream>
using namespace std;
//function count the number of count variable
void printf(int* a, int count)
{
for (int i = 0; i< count; i++)
{
cout << a[i] <<" ";
}
cout << endl;
}
void BubbleSort(int *a, int count)
{
int i,j,k,temp;
for(i=0;i<count-1;i++)
{
k=i;
for(j=i+1; j<count; j++)
{
if(*(a+j) < *(a+k))k=j;
temp=*(a+k);
*(a+k)=*(a+i);
*(a+i)=temp;
}
cout<<"The"<<i<<"round:"<<endl;
printf(a,count);
}
}
int main()
{
int data[]={6, 5, 4, 3, 2, 1};//initialize data[]
BubbleSort(data, 6);
cout<<"The sort result:"<<endl;
printf(data, 6);
return 0;
}
最后运行结果: