摘要: /*** 功能:二分查找* 基本思想:* 假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,* 如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的* 前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到* 找到为止。* 作者:徐守威*/package com.xushouwei;public class T8 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int arr[]={2,5,7,12,25}; 阅读全文
posted @ 2014-02-06 21:10 徐守威 阅读(527) 评论(0) 推荐(0) 编辑
摘要: /*** 功能:插入排序法* 基本思想:把n个待排序的元素看成一个有序和无序表,开始时有序表中只包含一个元素,* 无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码* 依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有* 序表。* 作者:徐守威*/package com.xushouwei;public class T6 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub //定义需要排序的数 阅读全文
posted @ 2014-02-06 19:26 徐守威 阅读(2697) 评论(2) 推荐(0) 编辑