冒泡排序

重拾代码，从排序算法开始，排序从冒泡开始~~

冒泡排序很形象也很简单，将大数一个一个地后移（升序排列），数组就排好序了。时间复杂度为n²

#include<iostream>

void bubbleSort(int a[],int len);//冒泡排序 
void print(int a[],int len);//输出数组的值 
void swap(int &a,int &b);//交换数值 

int main()
{
    printf("hello world!
");
    int a[10]={35,75,71,44,8,97,25,6,32,18};
    int len=10;
    bubbleSort(a,len);
    print(a,len);
    return 0;
 } 
 
 void bubbleSort(int a[],int len){
     int tmp=0;
     for(int i=0;i<len-1;i++){
         for(int j=0;j<len-1-i;j++)
             if(a[j]>a[j+1])
                 swap(a[j],a[j+1]);
     
 }
 
 void print(int a[],int len){
     for(int i=0;i<len;i++){
         printf("%d
",a[i]);
     }
 }
 
 void swap(int &a,int &b){
     int tmp=0;
     tmp=b;
     b=a;
     a=tmp;
 }