(BubbleSort)冒泡排序与(BinarySearch)二分法查找算法(java)
2011-04-25 22:18
771 查看
public class BubbleSortTest { public static void main(String[] args) { int[] array = {4, 7, 8, 9, 3, 2, 1, 5}; bubbleSort(array); for(int i = 0; i < array.length; i++) System.out.print(array[i] + ", "); System.out.println(); System.out.println(binarySearch(array, 3)); } //冒泡排序算法,2011-4-24 19:58:38 public static void bubbleSort(int[] array) { for(int i = 1; i < array.length; i++) { for(int j = 0; j < array.length - i; j++) { if(array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } //二分法查找算法,2011-4-24 19:47:56 public static int binarySearch(int[] array, int value) { int low = 0; int high = array.length - 1; int middle; while(low <= high) { middle = (low + high) / 2; if(array[middle] == value) { return middle; } if(value < array[middle]) { high = middle - 1; } else { low = middle + 1; } } return -1; } }
相关文章推荐
- Java学习之数组1(1.数组的声明;2.元素为引用数据类型的数组;3.关于main方法里的String[] args;4.数组排序;5.数3退1 数组算法,(用数组模拟链表);6数组查找之二分法;7数组的拷贝)
- 算法--二分法查找Java代码
- JAVA-二分法查找算法总结
- java中选择排序,冒泡排序和二分法查找学习记录
- Java实现冒泡排序与二分法查找
- 查找算法之二分法查找(JAVA)
- 常用算法(冒泡排序、二分法查找)
- 数据算法之冒泡排序(bubbleSort)的Java实现
- java简单算法(二分查找 冒泡排序 判断是否为素数)
- 算法代码实现之二分法查找,Java实现
- Java的冒泡排序和二分法查找
- I学霸官方免费教程二十九:Java查找算法之二分法查找
- 冒泡排序、二分法查找基于Java的简单实现
- 智渔课堂官方免费教程二十九:Java查找算法之二分法查找
- Java查找算法之二分法查找
- 数据算法之冒泡排序(bubbleSort)的Java实现
- java选择排序,冒泡排序分析,附带二分法查找
- java学习-算法2--二分法查找
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 算法-二分法查找