算法学习，冒泡排序

1.一个长度为n的数组arr，相邻两个元素比较，如果arr[i] > arr[i+1],则交换arr[i]和arr[i+1]的值！每次执行这个操作可以将最大的元素放到数组的最末端！

2.然后对数组的前n－1个元素，执行1操作，直到执行n－1次，数组的排序完成！

C++实现:

void bubbleSort(int *arr,int length){

for(int i = 0;i < length - 1;i++){

for(int j = 0;j < length - 1 - i;j++){

if(arr[j] > arr[j+1]){

int temp = arr[i];

arr[i] = arr[i+1];

arr[i+1] = temp;

}

}

}

}

int  arr[5] = {3,2,5,1,0};

int length = sizeof(arr)/sizeof(int);

bubbleSort(arr,length);

时间复杂度：O(n2)

需要注意的是，这里函数中分别传入了，数组指针和起长度!为什么不在函数里计算数组的长度呢？

由于把数组作为函数的参数的时候，只传递了数组的首地址，而不是整个数组，所以函数里就无法计算其长度！