基础排序算法 – 冒泡排序Bubble sort

原创

WenryXu 2013-04-08 09:10:20 博主文章分类：程序算法 ©著作权

文章标签 C语言冒泡排序 Bubble sort 文章分类 数据结构与算法人工智能

©著作权归作者所有：来自51CTO博客作者WenryXu的原创作品，请联系作者获取转载授权，否则将追究法律责任

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换，

这样一趟过去后,最大或最小的数字被交换到了最后一位，

然后再从头开始进行两两比较交换，直到倒数第二位时结束。

从小到大排序：

原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |

第一趟排序(外循环)

第一次两两比较6 > 2交换(内循环)

交换前状态| 6 | 2 | 4 | 1 | 5 | 9 |
交换后状态| 2 | 6 | 4 | 1 | 5 | 9 |

第二次两两比较，6 > 4交换

交换前状态| 2 | 6 | 4 | 1 | 5 | 9 |
交换后状态| 2 | 4 | 6 | 1 | 5 | 9 |

第三次两两比较，6 > 1交换

交换前状态| 2 | 4 | 6 | 1 | 5 | 9 |
交换后状态| 2 | 4 | 1 | 6 | 5 | 9 |

第四次两两比较，6 > 5交换

交换前状态| 2 | 4 | 1 | 6 | 5 | 9 |
交换后状态| 2 | 4 | 1 | 5 | 6 | 9 |

第五次两两比较，6 < 9不交换

交换前状态| 2 | 4 | 1 | 5 | 6 | 9 |
交换后状态| 2 | 4 | 1 | 5 | 6 | 9 |

第二趟排序(外循环)

第一次两两比较2 < 4不交换

交换前状态| 2 | 4 | 1 | 5 | 6 | 9 |
交换后状态| 2 | 4 | 1 | 5 | 6 | 9 |

第二次两两比较，4 > 1交换

交换前状态| 2 | 4 | 1 | 5 | 6 | 9 |
交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |

第三次两两比较，4 < 5不交换

交换前状态| 2 | 1 | 4 | 5 | 6 | 9 |
交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |

第四次两两比较，5 < 6不交换

交换前状态| 2 | 1 | 4 | 5 | 6 | 9 |
交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |

第三趟排序(外循环)

第一次两两比较2 > 1交换

交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |
交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |

第二次两两比较，2 < 4不交换

交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |
交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |

第三次两两比较，4 < 5不交换

交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |
交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |

第四趟排序(外循环)无交换

第五趟排序(外循环)无交换

排序完毕,输出最终结果1 2 4 5 6 9

冒泡排序的动画演示：

C语言代码：

#include <stdio.h> 
int main() 
{ 
    int a[5]={5,4,3,2,1},i; 
  
    printf("原本的数字为："); 
     for(i=0;i<5;i++) 
    { 
        printf("%d ",a[i]); 
    } 
    printf("\n"); 
  
    void bubble (int a[],int n); 
    bubble (a,5); 
  
    printf("冒泡法排序后："); 
    for(i=0;i<5;i++) 
    { 
        printf("%d ",a[i]); 
    } 
    return 0; 
} 
  
void bubble (int a[],int n) 
{ 
    int i,j,temp; 
    for(i=0;i<n-1;i++) 
    { 
        for(j=i+1;j<n;j++) 
        { 
            if(a[i]>a[j]) 
            { 
                temp=a[i]; 
                a[i]=a[j]; 
                a[j]=temp; 
            } 
        } 
    } 
}