冒泡排序

/** * 冒泡排序 * 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤，除了最后一个。 * 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 * [@param](https://my.oschina.net/u/2303379) numbers 需要排序的整型数组 */ public static void bubbleSort(int[] numbers) { int temp = 0; int size = numbers.length; for(int i = 0 ; i < size-1; i ++) { for(int j = 0 ;j < size-1-i ; j++) { if(numbers[j] > numbers[j+1]) //交换两数位置 { temp = numbers[j]; numbers[j] = numbers[j+1]; numbers[j+1] = temp; } } } }

二分查找``` public class BinarySearch { /** * 二分查找算法 * * @param srcArray 有序数组 * @param key 查找元素 * @return key的数组下标，没找到返回-1 */

public static void main(String[] args) { int srcArray[] = {3,5,11,17,21,23,28,30,32,50,64,78,81,95,101}; System.out.println(binSearch(srcArray, 0, srcArray.length - 1, 81)); }

// 二分查找递归实现       public static int binSearch(int srcArray[], int start, int end, int key) {           int mid = (end - start) / 2 + start;           if (srcArray[mid] == key) {               return mid;           }           if (start >= end) {               return -1;           } else if (key > srcArray[mid]) {               return binSearch(srcArray, mid + 1, end, key);           } else if (key < srcArray[mid]) {               return binSearch(srcArray, start, mid - 1, key);           }           return -1;       }     // 二分查找普通循环实现       public static int binSearch(int srcArray[], int key) {           int mid = srcArray.length / 2;           if (key == srcArray[mid]) {               return mid;           }           int start = 0;           int end = srcArray.length - 1;           while (start <= end) {               mid = (end - start) / 2 + start;               if (key < srcArray[mid]) {                  end = mid - 1;               } else if (key > srcArray[mid]) {                   start = mid + 1;               } else {                   return mid;               }           }           return -1;       } }