冒泡排序的原理:冒泡排序的是从上往下,轻的气泡往上冒,重的气泡下沉,根据这个原则从下往上扫描数组R,凡扫描到违反原则的轻气泡,就使其上浮,如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。
void swap(int &a,int &b){
int temp=a;
a=b;
b=temp;}
void bubble_sort(int str[],int len){
for(int i=len-1;i>=0;i--)
for(int j=0;j<i;j++)
if(str[i]>str[j+1])
swap(str[j],str[j+1]);
}