冒泡排序

//冒泡排序和插入排序的区别：冒泡排序每次都将剩余序列的最小值插到现有队列最前面（找一次换一次）

#include<iostream>

using namespace std;

void swap(int *a,int *b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}

void bub_sort(int a[],int n)
{
for(int i=0;i<n-1;i++)
for(int j = n-1;j>i;j--)
if(a[j]<a[j-1])
swap(&a[j],&a[j-1]);
}

void main()
{
int a[10] = {1,3,5,7,2,8,4,9,6,0};
bub_sort(a,10);
for(int i = 0;i<10;i++)
{
printf("%d \n",a[i]);
}
system("pause");
return;
}