数据结构及算法(Java)
itunewu
这个作者很懒,什么都没留下…
展开
-
选择排序和冒泡排序
1.之前写过插入排序,排序方法是从第二个开始与之前的数进行比较,不用依次比较,最好时间为O(n),最坏时间是O(n2),而选择排序的方法是从第一个开始和后面的数字依次比较,最好最坏时间都为O(n2). 2.选择排序的案例package day03;public class ChooseSort { public static void main(String[] args) {原创 2016-07-10 20:54:21 · 167 阅读 · 0 评论 -
插入排序
插入排序是比较简单的排序,从第二个数开始与其前面的数进行比较,按照递增或递减的要求进行数字大小对比,所以整体需要两次循环,假设数组长度为n,全部逆序的情况下所需时间是等差数列求和,最坏时间是O(n2).代码实现: public class InsertSort { public static void main(String args[]){ //定义中间变量,用于前后原创 2016-07-03 09:36:58 · 167 阅读 · 0 评论