标签:冒泡排序

冒泡排序BubbleSort

发表于3年前(Dec 24, 2014 10:08:51 AM)  阅读 2966  评论 0

分类: Java 算法 排序

标签: sort 排序 bubblesort 冒泡排序

冒泡排序也是常用的排序方法之一,他的优点在于可读性好,容易编程实现。他的原理是,对于长度为n的数组,做n-1趟比较,每一趟比较,依次比较前后两数,小的数往前放,大的数往后放,相当于气泡往上升,所以叫冒泡排序。每一趟依次找出数组中最大的数,因此,每趟可以依次少比较一个数,只需比较到n-i+1个数即可。

冒泡排序的时间复杂度为O(n2)。