算法笔记
宇宙第一帅
技术成就梦想
展开
-
算法之选择排序
冒泡的时间复杂度是N×N!也可以看做N^2,相对快排是有一定的优势的,冒泡的原理是:依次遍历当前数与后面的所有数进行比较,如果比后面的数大,那么就与后面的数进行交换,反之不进行操作,这样做的意义就是把最大的数字放到最后面,遍历完所有的数字,这种排序是稳定排序。 下面是具体的代码示例: package com.paixu.maopao; import java.util.Scanner;原创 2016-04-17 19:02:01 · 516 阅读 · 0 评论 -
算法之冒泡排序
冒泡排序和选择排序看着是非常像的,但是还是有一定的区别的,区别在于,选择排序的核心是依次遍历比较交换,冒泡是依次遍历当前值和后面的值进行比较交换,不多说,具体的代码演示如下: package com.paixu.maopao; import java.util.Scanner; /** * Created by xuning on 16-4-17. * 冒泡排序 */ public c原创 2016-04-17 19:33:11 · 581 阅读 · 0 评论