数组的查找和算法排序

数组查找有三种方式，顺序查找，二分查找和分块查找。之前在自考中，我们已经知道算法的排序大致分四类，插入，交换，选择和归并排序。下面以查找中的顺序查找、二分查找和交换排序中的冒泡排序为例

            //二分查找，查找数组有序
			int[] arr2=new int[]{-98,-34,2,34,54,66,79,105,210,333};
			int dest1=54;
			//初始的首索引
			int head=0;
			//初始的末索引
			int end=arr2.length-1;
			//设置标识
			boolean isFlag1=true;
			while(head<=end){
			    //得到中间值
				int middle=(head+end)/2;
				if(dest1==arr2[middle]){//查找为中间值时，
					System.out.println("查找值为"+middle);
					//标识为false;
					isFlag1=false;
					//跳出循环
					break;
				}else if(dest1<arr2[middle]){//比中间值小
					end=middle-1;
				}else{//大于中间值
					head=middle+1;
				}
			}
			if(isFlag1){
				System.out.println("抱歉！");	
			}

            //顺序查找，查找数组可以无序
            String[] arr=new String[]{"AA","BB","CC","DD","EE","FF"};
			String dest="HGG";
			boolean isFlag=true;
			for (int i = 0; i < arr.length; i++) {
			    //equlas方法，判断是否相等
				if (dest.equals(arr[i])) {
					System.out.println("找到了指定元素"+i);
					//isFlag标记为false,证明已找到
					isFlag=false;
					//退出循环
					break;	
				}
			}
			//定义isFlag,当未在所有数组元素中找到值时，执行下面的语句
			if(isFlag)
			System.out.println("没有找到，非常遗憾");
		}

		//冒泡排序（两两比较）
		int[] arr=new int[]{34,5,22,-98,6,-76,1,-3};
		    //进行length-1行排序
			for (int i = 0; i < arr.length-1; i++) {
			    //对每行排序的结果进行数值交换
				for (int j = 0; j < arr.length-1-i; j++) {
				    //如果第j列>j+1列，交换数值
					if (arr[j]>arr[j+1]) {
						int temp=arr[j];
						arr[j]=arr[j+1];
						arr[j+1]=temp;
					}
				}
			}
			//输出排序结果
			for (int i = 0; i < arr.length; i++) {
				System.out.println(arr[i]+"\t");
			}