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)
需要注意的是,这里函数中分别传入了,数组指针和起长度!为什么不在函数里计算数组的长度呢?
由于把数组作为函数的参数的时候,只传递了数组的首地址,而不是整个数组,所以函数里就无法计算其长度!