冒泡排序(Bubble Sort)

在排序时,排好序的数字就像汽水冒泡一样一个一个出来.所以叫冒泡排序 算法思想: 冒泡排序是一种交换排序,在比较大小时,两两交换。 用一个for循环表示比较的趟数(第一次是所有的数字,然后依次减一) 再用一个for循环表示该躺数中比较的次数 有n个数字比较大小时,需要比较n-1趟(还剩最后一个数字时不用比较) 当第k躺比较时,比较的次数为n-k次(每比较一躺前面的数字都已经排好序,所是减去k次) 时
相关文章
相关标签/搜索