Chinaunix首页 | 论坛 | 博客
  • 博客访问: 57692
  • 博文数量: 11
  • 博客积分: 210
  • 博客等级: 二等列兵
  • 技术积分: 135
  • 用 户 组: 普通用户
  • 注册时间: 2008-08-01 11:55
文章分类
文章存档

2013年(6)

2008年(5)

我的朋友

分类: Java

2013-10-09 22:03:39


点击(此处)折叠或打开

  1. class MyShort{

  2.     public static void main(String [] args){
  3.         int [] num = {5,4,6,2,1,7,9,8,10,3};
  4.         myshort(num);
  5.         p(num);
  6.         findNum(num,6);
  7.     }
  8.     //二分查找
  9.     public static void findNum(int [] num, int b){
  10.         int low = 0;
  11.         int higt = num.length - 1;
  12.         int med;
  13.         while(low < higt){
  14.             med = (higt + low) / 2;
  15.             if(b == num[med]){
  16.                 System.out.println("index is:" + med);
  17.                 return;
  18.             }
  19.             if(b > num[med]){
  20.                 low = med + 1;
  21.             }
  22.             if(b < num[med]){
  23.                 higt = med - 1;
  24.             }
  25.             if(low == higt){
  26.                     med = (low + higt) / 2;
  27.                     if(b == num[higt]){
  28.                         System.out.println(" find index is:" + med);
  29.                         return;
  30.                     }
  31.                 }
  32.             System.out.println(" not find");
  33.         }
  34.         
  35.     
  36.     }
  37.     //冒泡排序
  38.     public static void myshort(int[] num){
  39.         for(int i = 1; i < num.length - 1; i++){
  40.             for(int j = 0; j < num.length -1; j++){
  41.                 swapNum(num,j);
  42.             }
  43.         }
  44.     
  45.     }
  46.     //
  47.     public static void swapNum(int[] num, int n){
  48.         int temp = 0;
  49.             if(num[n] > num[n+1]){
  50.                 temp = num[n];
  51.                 num[n] = num[n+1];
  52.                 num[n+1] = temp;
  53.             }
  54.     }
  55.     
  56.     public static void p(int [] num){
  57.         for(int i = 0; i < num.length; i++){
  58.             System.out.print(num[i] + ",");
  59.         }
  60.         System.out.println();
  61.     }

  62. }

阅读(523) | 评论(0) | 转发(0) |
0

上一篇:java 冒泡排序

下一篇:没有了

给主人留下些什么吧!~~