- 博客(2)
- 收藏
- 关注
原创 二分查找
二分查找也叫折半查找,二分查找的查找效率是十分高效的,但是有一点:二分查找的目标序列必须是提前排好序的。若是一个无序序列,则先进行排序再查找。#includetemplateint binarySearch(T *tmp,int left,int right,T target){ int i = left,j=right; int mid; while(i<=j){ mid = (i
2013-12-30 21:52:20 1114
原创 插入排序
以前在新浪微博上写了几篇文章,发现编程的东西还是这里写比较好,毕竟专业人士扎堆的地方。插入排序属于减治法的一种。废话不说,先上代码。健壮性有点问题,但是插入排序的思想是没有问题的。#includestruct list{ int data; list *next;};void addNode(list *tmp,int t){ list *p; p = (list *)mal
2013-12-30 21:49:03 597 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人