经典算法之冒泡排序实现示例

取第i元素和第i+1个元素做比较,假如第i+1个元素大于第i个元素,则交换两个元素。一直到待排序的集合是有序的为止。假设待排序的元素集合: 5 4  3 1 。

第一次冒泡后的序列:4 3 1 5

第二次冒泡的序列:3  1 4 5

第三次冒泡后的序列:1 3 4 5

N元素序列一共需要比较N-1轮。第i个元素需要比较N-i-1次。需要两层循环实现。

2、代码实现

2.1、Python 3.x

#!coding:utf-8
#冒泡排序
#
#输入:待排序的元素集合
#输出:已排序元素集合
def bubble_sort(lst):
    lst_len=len(lst)
    #控制循环次数,N个元素需要N轮比较
    for i in  range(lst_len-1):
        #第n个元素需要比较(N-n-1)次
        for j in  range(lst_len-i-1):
            if lst[j]>lst[j+1]:
                #如果第j个元素大于j+1,则交换
                lst[j],lst[j+1]=lst[j+1],lst[j]
    return lst

if __name__ == "__main__":
    a=bubble_sort([1,5,8,9,7,19,3,0])
    print(a)

运行结果:

[0, 1, 3, 5, 7, 8, 9, 19]

经典算法之冒泡排序实现示例

2.2、shell

#!/bin/bash
function bubbleSort()
{
    declare -a lsts=$1
    #获取数组的长度
    len=`expr ${#lst[*]} - 1`
    for i in `seq  0 ${len}`
        do
            jtmp=$((${len} - ${i} -1))
            for j in `seq 0 ${jtmp} `
                do
                if (( ${lst[j]} > ${lst[j+1]} ));then
                    tmp=${lst[j]}
                    lst[j]=${lst[j+1]}
                    lst[j+1]=${tmp}               
                fi
                done
        done
    echo "sorted list is :${lst[*]}"
}
lst=(1 9 19 55 3 10 6 99 0)
bubbleSort  "${lst[*]}"

运行结果:

sorted list is :0 1 3 6 9 10 19 55 99

Linux公社的RSS地址https://www.linuxidc.com/rssFeed.aspx

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/c95e8149e1e50ead1fa8c00ad6a57391.html