首页 > 编程语言 > 详细

冒泡排序法

时间:2019-08-01 13:43:18      阅读:54      评论:0      收藏:0      [点我收藏+]

思路:

顾名思义,冒泡排序法就是让数组元素像水中的气泡一样逐渐上浮,进而达到排序的目的。

模板:

bubbleSort(A, N)
    flag = 1
    while flag
        flag = 0
        for j 从 N-11
            if A[j] < A[j-1]
                A[j]与A[j-1]交换
                flag = 1
________________________________________
int bubbleSort(A, N)
{
    bool flag = 1;
    for(int i=0;flag;i++)
    {
        flag = 0;
        for(int j = N-1;j >= i + 1;j--)
        {
            if(A[j]<A[j-1])
            {
                swap(A[j],A[j-1]);
                flag = 1;
            }
        }
    }
}

 

冒泡排序法

原文:https://www.cnblogs.com/icesunbo/p/11281259.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!