冒泡排序并统计其循环次数

#include <stdio.h>
void Bubble_sort(int *Addr, int Length);


int main(void)
{
    int a[8] = { 55, 68, 12, 3, 66, 64, 23, 14 };
    int len;
    len = sizeof(a) / sizeof(a[0]);


    Bubble_sort(a, len);


    printf("%d %d %d %d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7]);


    return 0;


}


void Bubble_sort(int *Addr, int Length)
{
    int cycle, temp, i, n, j;
    cycle = temp = 0;
    j = Length;
    for (i = 1; i < Length; ++i)
    {
        j -= 1;


        for (n = 0; n < j; ++n)
        {
            if (Addr[n] > Addr[n + 1])
            {
                temp = Addr[n];
                Addr[n] = Addr[n + 1];
                Addr[n + 1] = temp;
            }
            cycle++;
        }
        //cycle++;
    }


    printf("Bubble_sort共执行了%d次循环\n", cycle);


    return;
}


/*
 vc2013:
 *******************************
 Bubble_sort共执行了28次循环
 3 12 14 23 55 64 66 68
 请按任意键继续. . .
 *******************************
 */
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值