黑马程序员<java基础<选择,冒泡,折半,进制转换知识点>>

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

【排序中效率最高的是希尔排序】

java自带排序代码

import java.util.*;

{Arrays.sort(arr);}

冒泡 排序  

public static void bubbleSort(int[]arr)

{

   for(int x=0;x<arr.length-1;x++)  //for(int x=arr.length-1;x>0;x--)

    ｛                                            //for(int y-0;y<x;y++)

     for(int y=0;y<arr.length-x-1;y++)//-x:让每一次比较的元素减少，-1：避免角标越界。

    　｛

　　　if(arr[y]>arr[y+1])　

          {    int temp=arr[y];

               arr[y]=arr[y+1];

               arr[y+1]=temp;　　　　 int []arr{1,2,8,4};

                        }

                               }

                                     }

                                             }

选择排序

public static void  selectSort(int[]arr)

{ 

   for(int x=0;x<arr.length-1;x++)

   {

    for(int y=x+1;y<arr.length;y++)

       {

          if(arr[x]>arr[y])

           {  

               int temp=arr[x];

               arr[x]=arr[y];

              arr[y]=temp;

                                 }

                         }                                    

                 }                            

  }

发现无论什么排序。都需要对满足条件的元素进行位置置换。

所以可以把这部分相同的代码提取出来，单独封装成一个函数。

public static void swap{int[]arr,int a,int b}

{ 

 int temp=arr[a];

 arr[a]=arr[b];

 arr[b]=temp;

}

完整排序编码

class Demo12

{     

      public static void main(String[ ]args)

      {     int []arr={5,2,4,1,6,7,9,8};

selectSort(arr);

            paixu(arr);

            selectSort(arr);           

}

public static void paixu(int[]arr) //让元素从小到大输出

{

 for (int x=0;x<arr.length-1;x++)

{

 for(int y=0;y<arr.length-x-1;y++)

{ if(arr[y]>arr[y+1])

{

   int a =arr[y];

   arr[y]=arr[y+1];

   arr[y+1]=a;

}}}}

public static void  selectSort(int[]arr)   

{ 

   for(int x=0;x<arr.length;x++)

   {

 System.out.print("["); 

             

          if(x!=arr.length-1)

            System.out.print(arr[x]+"];"); 

           else

 System.out.println(arr[x]+"] "); 

                                

                    }

                         }                                    

        

         }

折半查找：提高效率，但是必须要保证该数组是有序的数组

class Demo12

{     

      public static void main(String[ ]args)

      {     int []arr={1,2,5,6,7,9,8};
int x=getcha(arr,7);

            System.out.println("x="+x);           

}

public static int   getcha(int[]arr,int key)

  {    int min,max,mid;

     min=0;

     max=arr.length-1;

    mid=(min+max)/2;

  while(arr[mid]!=key)

{   if(key>arr[mid])

    min=mid+1;

else if(key<arr[mid])

    max=mid-1;

       if(min>max)

       return -1;

  mid=(min+max)/2;

}

return mid;

}

}

折半查找第二种方法

public static  int getzhao_2(int[]arr,int key)

{int min=0,max=arr.length-1,mid;

  while(min<=max)

{     mid=(min+max)/2;

      if(key>arr[mid]) 

  min=mid+1;

else if(key>arr[mid]) 

  max=mid-1;

else

return mid;

            }

return -1;}

十进制转二进制

public static void toBin=(int num)

{ StringBuffer sb=new StringBuffer();

   while(num>0)

{  sb.append(num%2);   //append 添加 算一个数存一个数

   num=num/2;

}

System.out.println(sb.reverse());}}   //sb.reverse()将sb存储中的值反转

十进制转十六进制

class Demo12

{

 public static void main(String[]args)

{     getliu(60);}

   public static void getliu(int num)

{  StringBuffer sb=new StringBuffer();

  for(int x=0;x<8;x++)

{  int temp=num&15;

  if(temp>9)

 sb.append((char)(temp-10+'A'));

   else 

sb.append(temp);

 num=num>>>4;}

System.out.println(sb.reverse());

}

}

查表法十进制 十六进制

class ArrayTest6

{

public static void main(String[]args)

{   toHex(-60);

}

public static void toHex(int num)

{if(num==0)

System.out.println(0);

return;

}

  char[]chs={'0','1','2','3',

                   '4','5','6','7',

                   '8','9','A','B',

                   'C','D','E','F'};

char[]arr=new char[8];

int pos=arr.length;

while(num!=0)

{

  int temp=num&15;

  arr[--pos]=chs[temp];

num=num>>>4;

}

System.out.println("pos="+pos);

for(int x=pos;x<arr.length;x++)

{ 

     System.out.print(arr[x]+",");

}}}

进制转换优化

 class Demo13

{

public static void main(String[]args)

{   

toHex(60);

}

 十进制转二进制     

public static void toBin(int num)

{

trans(num,1,1);

}

 十进制转八进制

public static void toBa(int num)

{

trans(num,7,3);

}

 十进制转十六进制

public static void toHex(int num)

{

trans(num,15,4);

}

public static void trans(int num,int base,int offset)

{

   char[]chs={'0','1','2','3',

                   '4','5','6','7',

                   '8','9','A','B',

                   'C','D','E','F'};

char[]arr=new char[32];

int pos=arr.length;

while(num!=0)

{ int temp=num&base;

  arr[--pos]=chs[temp];

 num=num>>>offset;

}

for(int x=pos;x<arr.length;x++)

{ System.out.print(arr[x]);

}}

二维数组

System.out.println(arr.length);//打印是二维数组的长度

System.out.println(arr[0].length);//打印二维数组中第一个一维数组长度

求三个数组加起来的总和

class Demo13

{

  public static void main(String[]args)

{int[][]arr={{1,2,3,4},{2,2,3,4},{3,4,5,6}};

int sum=0;

for(int x=0;x<arr.length;x++)

{

  for(int y=0;y<arr[x].length;y++)

{  sum=sum+arr[x][y];}}

System.out.print("sum="+sum);

}}