冒泡排序

// 这种类别的算法在实际中很少使用到,因为效率低下,但在理论教学中常常提到
冒泡排序效率非常低,效率还不如插入排序。数据量大时效率低,对于顺序颠倒的序列效率最低。

算法流程:简单概括就是每次找到序列中最大或最小的元素排到最后面去,循环知道每个元素都处于正确位置

Best:n Average:n^2 Worst:n^2 Memory:1 Stable:Yes

void BubbleSort(int *pData ,int count)
{
    int tempData;
    for (int i = 1; i < count ; i++) {
        for(int j = count -1 ; j >= i; j--){
            if(pData[j] < pData[j-1]){
                 tempData = pData[j-1];
                 pData[j-1] = pData[j];
                 pData[j] = tempData;
            }
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值