posts - 167,  comments - 30,  trackbacks - 0

Java

//冒泡排序(升序和降序) 两层循环,外层排序控制,【内层排序比较大小,交换位置】
    public static int[] bubbleSort(int[] arr){
        
for (int i = 0; i < arr.length - 1; i++{
            
for (int j = 0; j < arr.length - i - 1 ; j++{
                
if(arr[j] > arr[j + 1]){
                    
int temp = arr[j];
                    arr[j] 
= arr[j + 1];
                    arr[j 
+ 1= temp;
                }

            }

            
//最大元素找到
            System.out.println("" + (i + 1+ "趟排序");
            
for (int k = 0; k < arr.length; k++{
                System.out.println(arr[k] 
+ " ");
            }

         }

        
return arr;
    }

 二分查找理论实践参考

 http://www.sunchis.com/html/java/2011/0426/323.html

public static void main(String[] args) {
        
int[] arr = new int[]{2,3,6,4,8,5,9,11,15,12,14,13};
        
int value = 9;
        
//System.out.println(directSerach(arr, 18));
        
        arr 
= MaoPaoSortTest.bubbleSort(arr);
        binarySerach(arr, 
18);
    }

    
    
/**
     * 直接查找 优点:很好理解,适合数据量小的查找 缺点:数据量大速度很慢. 降低查找效率
     
*/

    
public static int directSerach(int[] arr, int value){
        
for (int i = 0; i < arr.length; i++{
            
if(value == arr[i]){
                
return i;
            }

        }

        
return -1;
    }

    
    
/**
     * 二分查找方法 待查找的数组要有序.将有序数组一分为二
     * 定义最小索引值low、最大索引值high、定义中间索引值middle.
     * while(condition), condition low<=high
     * 根据最大索引值和最小索引值计算中间值索引值middle,并将arr[middle]值与value比较.
     * 1.如果value等于arr[middle],则直接返回middle索引值.
     * 如果value大于arr[middle],则数组分隔的左侧过滤掉.将low索引值重置:middle+1
     * 如果value小于arr[middle],则数组分隔的右侧过滤掉.将high索引值重置:middle-1
     
*/

    
public static int binarySerach(int[] arr, int value){
        
int low = 0//最小下标索引
        int high = arr.length; //最大下标索引
        int middle = 0//中间索引
        while (low <= high) {
            middle 
= (high + low) / 2;
            
            
//test
            for (int i = 0; i < arr.length; i++{
                System.out.print(arr[i]);
                
if(i == middle){
                    System.out.print(
"#");
                }

                System.out.print(
" ");
            }

            System.out.println();
            
            
if(value == arr[middle]){
                
return middle;
            }

            
if(value < arr[middle]){
                high 
= middle - 1;
            }

            
if(value > arr[middle]){
                low 
= middle + 1;
            }

        }

        
return -1;
    }


posted on 2012-01-14 15:39 David1228 阅读(209) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。


网站导航:
 

<2012年1月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(3)

随笔分类

随笔档案

文章档案

新闻分类

新闻档案

相册

收藏夹

Java

Linux知识相关

Spring相关

云计算/Linux/虚拟化技术/

友情博客

多线程并发编程

开源技术

持久层技术相关

搜索

  •  

积分与排名

  • 积分 - 346712
  • 排名 - 154

最新评论

阅读排行榜

评论排行榜