插入排序和归并排序实现以及时间复杂度分析

来源:互联网 发布:java与安卓 编辑:程序博客网 时间:2024/05/22 13:45

插入排序

实现步骤

取input data中一第二个数开始,与它前边的数依次做比较,插入到所选数字(key)大于的数字的后边,后边的项依次后移动。
假设输入 
8 4 2 6 5 3

4 8 2 6 5 3 //4
4 8 2 6 5 3 //8
2 4 8 6 5 3 //2
2 4 6 8 5 3 //6
2 4 5 6 8 3 //5
2 3 4 5 6 8 //3

实现代码

复杂度分析

归并排序

实现步骤

实现代码

复杂度分析

http://xwrwc.blog.163.com/blog/static/46320003201141582544245/

0 0
原创粉丝点击