摘要:
冒泡排序的定义由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。冒泡排序的时间复杂度冒泡排序算法的时间复杂度为O(n*n)。冒泡排序的排序过程比较相邻的元素,如果第一个比第二个大则将两者交换。对每一对相邻元素作同样的工作,顺序为从后向前一对一对进行比较。针对所有的元素重复以上的步骤。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。Java实现冒泡排序算法代码实现如下: 1 public class BubbleSort { 2 public static void main(String[] args) { 3 int... 阅读全文
posted @ 2012-10-09 09:57
cuckoo5
阅读(203)
评论(0)
推荐(1)

浙公网安备 33010602011771号