java study 04day-数组排序

一、数组定义

int[] arr = new int[2];

int arr[] = new int[2];

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

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

 

eg：

Int[] arr=new int[4]

Arr.length

System.out.println(arr)（输出引用）

 

二、数组--选择排序

/*

       选择排序。

       内循环结束一次，最值出现头角标位置上。

       */

       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;

                                   */

                                   swap(arr,x,y);

                            }

                     }

              }

       }

性能低,代码简单,在堆内存中消耗资源比较大.

三、冒泡排序

/*

       冒泡排序

       */

 

       public static void bubbleSort(int[] arr)

       {

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

              {                                                            

                     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;

                                   */

                                   swap(arr,y,y+1);

                            }

                     }

              }

       }

/*

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

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

       */

       public static void swap(int[] arr,int a,int b)

       {

              int temp = arr[a];

              arr[a] = arr[b];

              arr[b] = temp;

       }

Arrays.sort(arr);//java中已经定义好的一种排序方式。开发中，对数组排序。要使用该句代码。

四、折半查找

int x = Arrays.binarySearch(arr,190);//java提供好的一个进行折半查找的功能。开发时使用这个。

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

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

       {

              int min,max,mid;

              min = 0;

              max = arr.length-1;

              mid = (max+min)/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 = (max+min)/2;

              }

              return mid;

       }

 

第二种方式

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

       {

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

 

              while(min<=max)

              {

                     mid = (max+min)>>1;

 

                     if(key>arr[mid])

                            min = mid + 1;

                     else if(key<arr[mid])

                            max = mid - 1;

                     else

                            return mid;

              }

              return -1;

       }

练习:有一个有序的数组，想要将一个元素插入到该数组中，

还要保证该数组是有序的。如何获取该元素在数组中的位置。

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

       {

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

 

              while(min<=max)

              {

                     mid = (max+min)>>1;

 

                     if(key>arr[mid])

                            min = mid + 1;

                     else if(key<arr[mid])

                            max = mid - 1;

                     else

                            return mid;

              }

              return min;

       }