package com.example.cesium.utils; public class demo { /** * 二查分算法 * 半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置 * 的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小, * 则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字 * * @param arr * @param dist * @return */ private static int getIndex(int[] arr, int dist) { int start = 0; int end = arr.length - 1; while (start <= end) { int middle = (start + end) / 2; int val = arr[middle]; if (dist == val) { return middle; } else if (dist < val) { end = middle - 1; }else { start = middle + 1; } } return -1; } /** * 冒泡排序算法 * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 * 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤,除了最后一个。 * 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较 * @param arr */ private static void getMaoPao(int[] arr){ for (int i = 0; i < arr.length; i++) { int temp; for (int j = 0; j < arr.length -1 -i; j++) { if(arr[j] > arr[j+1]){ temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } } private static void printArr(int[] arr , int n){ for (int i = 0; i < n; i++) { System.out.print(arr[i]+","); } System.out.println(); } /** * 插入排序算法 * * 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入 * * @param arr * @param len */ private static void charu(int[]arr,int len){ for (int i = 0; i < len; i++) { int i1 = arr[i]; int j = i - 1; while (j>=0 && i1 < arr[j]){ arr[j+1] = arr[j]; j --; } arr[j+1] = i1; printArr( arr , len); } } public static void main(String[] args) { int[] arr = {1,2,3,5,7,10,16,27,31}; int dist = 1; System.out.println(getIndex(arr, dist)); int[]arr2 = {10,4,7,3,1}; getMaoPao(arr2); printArr(arr2 , arr2.length); int[]arr3 = {10,8,11,7,4,12,9,6,5,3}; charu(arr3,arr3.length); } }
标签:arr,JAVA,int,常见,param,待查,算法,static,dist From: https://www.cnblogs.com/charkey/p/16995393.html