JavaSE 习题

最新推荐文章于 2022-07-16 21:15:56 发布

转载最新推荐文章于 2022-07-16 21:15:56 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/3611296/blog/1478552

文章标签：

#java

打印菱形可以用线性代数解决

八大排序

冒泡排序
           相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处。同理，其他的元素就可以排好。

           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;
                       }
                   }
               }
           }

选择排序
           把0索引的元素，和索引1以后的元素都进行比较，第一次完毕，最小值出现在了0索引。同理，其他的元素就可以排好。

           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;
                       }
                   }
               }
           }

二分查找(折半查找)
           针对数组有序的情况(千万不要先排序，在查找)

           public static int binarySearch(int[] arr,int value) {
               int min = 0;
               int max = arr.length-1;
               int mid = (min+max)/2;

               while(arr[mid] != value) {
                   if(arr[mid] > value) {
                       max = mid - 1;
                   }else if(arr[mid] < value) {
                       min = mid + 1;
                   }

                   if(min > max) {
                       return -1;
                   }

                   mid = (min+max)/2;
               }

               return mid;
           }