数据结构和算法
temppppp
这个作者很懒,什么都没留下…
展开
-
论选择排序和冒泡排序
一直以来老是容易把选择排序和冒泡排序混淆,这次通过debug跟踪程序总算是弄明白两者之间的差别了。先说说选择排序和冒泡排序最主要的区别。最主要的就一点,选择排序是在每次排序的时候找出最小(或最大)的那个元素,然后与假定的那个元素交换位置,但是在找出那个元素之前是不交换位置的。而冒泡排序是在每次排序的时候通过交换下一个元素的位置来找出最小(或最大)的那个元素,并同时安排好这个元素的位置。关键代码差别...原创 2011-07-26 23:49:21 · 93 阅读 · 0 评论 -
论二分折半查找
折半查找算法描述:假定顺序表已按升序排列,从表的中间位置开始比较,如果当前元素的关键字等于给定值,则查找成功;否则,若给定值小于当前元素关键字,则在表的前半段继续查找;反之,在后半段继续查找,直到获得查找结果。 public static int binarySearch(int array[], int value) { int low = 0; int heig = array...原创 2011-07-31 13:48:05 · 85 阅读 · 0 评论