特点
挨个比较,如果发生逆序,就交换两个元素的位置。
实例
代码
void print(int *arr,int length){
for(int i =0;i<length;++i){
std::cout<<arr[i]<<" ";
}
std::cout<<std::endl;
}
void BubbleSort(int *arr,int length){
int i,j;
for(i = 0;i<length;++i){
for(j = 0;j<length-i;++j){
if(arr[j] > arr[j+1]){
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
int main(){
int arr[] = {1,234,33,2,34,3,3,4,88,999,12345,0,1};
int length = sizeof(arr)/sizeof(arr[0]);
BubbleSort(arr,length);
print(arr,length);
return 0;
}
优化版本
当一次循环中,没有发生元素的交换,说明前面的元素都有序了,后续的循环就不必进行了。
void BubbleSort(int *arr,int length){
int i,j;
int flag = 1;
for(i = 0;i<length && flag == 1;++i){
flag = 0;
for(j = 0;j<length-i;++j){
if(arr[j] > arr[j+1]){
flag = 1;
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
本文图片来自公开课,感谢老师和同学分析,地址:地址