冒泡排序笔记

一、冒泡排序的原理

image.png
n个数比较n-1次
每比较一次就确定一个数的位置。
image.png

  • 注意一:

    数组定义格式

    image.png

  • 注意二:

    算法思想

    image.png
    以arr={24,69,80,57,13}为例,

    第一次01,12,23,34比i i+1,i最大取(5-1)-1<length-1-0
    第二次01,12,23比 i i+1,i最大取(5-1)-2<length-1-1
    第二次01,12 比 i i+1,i最大取(5-1)-2<length-1-2
    ↓
    第j次 01,12···,i<length-1-(j-1)
    length个元素最多比较length-1次
    因此定义一个x,让x=0,x<length-1

    image.png

* 注意三:
构造数组转字符串的方法
用到了
image.png

评论

暂无评论