11.1数组高级

xiaoxiao2021-02-28  85

一、排序

A:1冒泡排序:两两比较,大的往后放,第一次比较完毕,最大值出现在数组中的最大索引处,依次这样比较,最终得到一个排好序的数组

2//冒泡排序主要代码:功能

       public static void bubbleSort(int[] arr){

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

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

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

                                   int temp =arr[y];

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

                                   arr[y+1] =temp ;

                            }

                     }

              }

       }

B:1)选择排序:用第一个索引(0)对应的元素依次和后面索引的对应 的元素依次比较,小的往前放,第一次比较完毕,最小值出现在数组中最小索引处,其他索引同理,得到排好序的数组!

   2//选择排序主要代码:功能

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[y]<arr[x]){

                                   int temp =arr[x] ;

                                   arr[x] =arr[y] ;

                                   arr[y] = temp;

                            }

                     }

              }

       }

二、查找

1)基本查找 :数组元素无序

数组元素查表法(查寻数组的元素在当前数组中第一次出现的索引),从头查到尾

2)二分查找 : 数组元素有序

【二分查找法的规律】

1.数组必须是有序的数组

2.查询数组的中间索引,如果查找的元素大了或者小了,元素内容减半

转载请注明原文地址: https://www.6miu.com/read-79480.html

最新回复(0)