Eternalzttz / Eternalzttz.github.io

0 stars 0 forks source link

C语言冒泡排序 | Eternal_zttz #33

Open Eternalzttz opened 5 years ago

Eternalzttz commented 5 years ago

http://eternalzttz.com/pupplesort.html

冒泡排序是一种简单的排序算法 ,其基本思路如下: 比较相邻的元素,如果前一个比后一个大,就把它们两个调换位置。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。其算法时间复杂度为O(n^2).