简单查找算法
来源:互联网 发布:淘宝返利网最高返36 编辑:程序博客网 时间:2024/06/06 06:53
import java.util.Arrays;
public class Find{
public static void main(String args[]){
int arr[]= {23,3,2,5,6,8,34,12,33};
//printArr(bubbleSort(arr));
printArr(arr);
//print(halfSearch(arr,5));
//print(Arrays.binarySearch(arr,5));
printArr(reverseArr(arr));
}
//反转数组
public static int[] reverseArr(int arr[]){
int num1 = 0,num2 = arr.length - 1;
while(num1<num2){
int temp = arr[num1];
arr[num1] = arr[num2];
arr[num2] = temp;
num1++;
num2--;
}
return arr;
}
//折半查找
public static int halfSearch(int arr[],int key){
int start = 0,end = arr.length-1,middle;
while(start<=end){
middle = (start + end)/2;
if(arr[middle]>key){
end = middle -1;
}else if(arr[middle]<key){
start = middle + 1;
}else{
return middle;
}
}
return -1;
}
//快速查找
public static int quickFind(int arr[],int key){
for(int i=0;i<arr.length;i++){
if(arr[i]==key){
return i;
}
}
return -1;
}
//冒泡排序
public static int[] bubbleSort(int arr[]){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
//快速排序
public static int[] quickSort(int arr[]){
for(int i=0;i<arr.length-1;i++){
for(int j=i;j<arr.length;j++){
if(arr[i]>arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
//打印数组
public static void printArr(int arr[]){
System.out.print("[");
for(int i=0;arr!=null&&i<arr.length;i++){
if(i!=arr.length-1){
System.out.print(arr[i]+",");
}else{
System.out.print(arr[i]);
}
}
System.out.println("]");
}
public static<T> void print(T t){
System.out.println(t.toString());
}
}
public class Find{
public static void main(String args[]){
int arr[]= {23,3,2,5,6,8,34,12,33};
//printArr(bubbleSort(arr));
printArr(arr);
//print(halfSearch(arr,5));
//print(Arrays.binarySearch(arr,5));
printArr(reverseArr(arr));
}
//反转数组
public static int[] reverseArr(int arr[]){
int num1 = 0,num2 = arr.length - 1;
while(num1<num2){
int temp = arr[num1];
arr[num1] = arr[num2];
arr[num2] = temp;
num1++;
num2--;
}
return arr;
}
//折半查找
public static int halfSearch(int arr[],int key){
int start = 0,end = arr.length-1,middle;
while(start<=end){
middle = (start + end)/2;
if(arr[middle]>key){
end = middle -1;
}else if(arr[middle]<key){
start = middle + 1;
}else{
return middle;
}
}
return -1;
}
//快速查找
public static int quickFind(int arr[],int key){
for(int i=0;i<arr.length;i++){
if(arr[i]==key){
return i;
}
}
return -1;
}
//冒泡排序
public static int[] bubbleSort(int arr[]){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
//快速排序
public static int[] quickSort(int arr[]){
for(int i=0;i<arr.length-1;i++){
for(int j=i;j<arr.length;j++){
if(arr[i]>arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
//打印数组
public static void printArr(int arr[]){
System.out.print("[");
for(int i=0;arr!=null&&i<arr.length;i++){
if(i!=arr.length-1){
System.out.print(arr[i]+",");
}else{
System.out.print(arr[i]);
}
}
System.out.println("]");
}
public static<T> void print(T t){
System.out.println(t.toString());
}
}
0 0
- 简单查找算法
- java二分查找简单算法
- 假期简单算法--折半查找
- 二叉树查找简单算法
- 查找算法,简单查找,二叉排序树,索引查找,哈希表
- 算法整理:查找算法简单整理
- 查找算法系列之简单查找:顺序查找、二分查找、分块查找
- 一些简单的排序、查找算法
- 查找的几种简单算法
- 简单的排序和查找算法
- 数据结构之简单的查找算法
- 最简单的算法- 二分查找
- 二分查找算法的简单实现
- 常用算法总结之查找(一)------简单查找
- 简单查找算法之折半查找、插值查找、斐波那契查找
- 查找算法(4个简单的算法)
- 两种简单查找算法之顺序查找和二分查找
- 算法复习--------------基本算法:顺序查找,选择排序,冒泡排序算法等简单算法
- 图片批量转换成pdf
- 软件文档编写向导
- Bin文件转换到十六进制
- iphone编程--详解ios文件系统文件目录读写操作
- AH02432: Cannot find LB Method: byrequests
- 简单查找算法
- arcgis for flex infowindow样式自定义
- iOS UIBezierPath类 介绍
- UDID和OpenUDID
- android 中正确导入第三方jar包
- iOS app 程序启动原理
- mutex和Semaphore的区别
- stl containers usage empirical—— from Effective STL
- poj 1953 World Cup Noise (数学:推导)