数组的折半查找和冒泡排序
2016-09-18 09:39
190 查看
折半查找只能针对有序的数组，如：
public static int halfSearch(int[] arr,key){
int max,mid,mid;
min=0
max=arr.length-1;
mid=(min+max)/2;
while(arr[mid]!=key){
if(arr[mid]>key){
min=mid+1;
}else if(key<arr[mid]){
max=mid-1;
}
return mid;
}
}
冒泡排序：
public static void bubbleSort(int[] arr){
for(int x=0;x<arr.length-1;x++){
for(int y=0;y<arr.length-x-1;y++){
if(arr[y]>arr[y+1]){
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
public static int halfSearch(int[] arr,key){
int max,mid,mid;
min=0
max=arr.length-1;
mid=(min+max)/2;
while(arr[mid]!=key){
if(arr[mid]>key){
min=mid+1;
}else if(key<arr[mid]){
max=mid-1;
}
return mid;
}
}
冒泡排序：
public static void bubbleSort(int[] arr){
for(int x=0;x<arr.length-1;x++){
for(int y=0;y<arr.length-x-1;y++){
if(arr[y]>arr[y+1]){
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数组的应用：一。冒泡排序二。折半查找！二维数组的学习。
- 黑马程序员：Java数组简介与数组的应用:选择排序、冒泡排序、折半查找
- java-数组静态初始化、选择排序、冒泡排序、数组的折半查找、折半查找练习
- java数组扩展练习及冒泡排序,选择排序和折半查找
- 数组的应用：冒泡排序，折半查找及二维数组的应用
- 黑马程序员_C语言基础_数组之冒泡排序、快速选择排序、折半查找
- 函数_内存结构_数组_排序_选择排序_冒泡排序_折半查找_插入排序_进制转换数组
- C#数组的应用：冒泡排序，折半查找及二维数组的应用
- （13）数组操作：遍历、输出最大值、冒泡排序、选择排序，java已有的排序方法、折半查找
- 数组冒泡排序，选择排序，逆序，折半查找，遍历方法
- [Java]数组排序-选择排序 冒泡排序 插入排序
- 常见对象_数组高级冒泡排序原理图解、数组高级冒泡排序代码实现
- 写冒泡排序可以排序一个整型数组。
- 初学C#的小白写的冒泡排序，往排好序的数组内插入一个数再排好序输出
- 先对数组排序，在进行折半查找（C++）
- 数组的学习+冒泡排序
- 定义一个数组工具类！数组选择排序、冒泡排序、获取最大、最小值！
- 数组排序-冒泡排序
- 冒泡排序，数组去重
- 有序数组的折半查找