《java入门第一季》之Arrays类前传（排序案例以二分查找注意的问题）

根据排序算法，可以解决一些小案例。举例如下：

/*
 * 把字符串中的字符进行排序。
 * 		举例："dacgebf"
 * 		结果："abcdefg"
 *
 * 分析：
 * 		A:定义一个字符串
 * 		B:把字符串转换为字符数组
 * 		C:把字符数组进行排序
 * 		D:把排序后的字符数组转成字符串
 * 		E:输出最后的字符串
 */
public class ArrayTest {
	public static void main(String[] args) {
		// 定义一个字符串
		String s = "dacgebf";

		// 把字符串转换为字符数组
		char[] chs = s.toCharArray();// 将此字符串转换为一个新的字符数组。String类的方法public char[] toCharArray()

		// 把字符数组进行排序
		bubbleSort(chs);//自定义排序方法。这里定义为冒泡算法

		// 把排序后的字符数组转成字符串,valueOf()把任意类型转换为字符串。
		String result = String.valueOf(chs);// String类的方法：public static String valueOf(char[] data)返回：一个新分配的字符串

		// 输出最后的字符串
		System.out.println("result:" + result);
	}

	// 冒泡排序
	public static void bubbleSort(char[] chs) {// 冒泡方法，最大索引的值不用再去比较了
		for (int x = 0; x < chs.length - 1; x++) {
			for (int y = 0; y < chs.length - 1 - x; y++) {
				if (chs[y] > chs[y + 1]) {// 前面的大于后面的，交换，始终使后面的大于前面。
					char temp = chs[y];// 交换
					chs[y] = chs[y + 1];
					chs[y + 1] = temp;
				}
			}
		}
	}
}

二分查找存在一的一个注意事项。

二分查找仅仅在有序的数组中进行查找。如果给定的是无序的，不可以使用二分查找。下面就举例说明，问题出在哪里。

public class ArrayDemo2 {
	public static void main(String[] args) {
		// 定义数组
		int[] arr = { 24, 69, 80, 57, 13 };

		// 先排序
		bubbleSort(arr);
		// 后查找
		int index = getIndex(arr, 80);
		System.out.println("index:" + index);
	}

	// 冒泡排序代码
	public static void bubbleSort(int[] arr) {
		for (int x = 0; x < arr.length - 1; x++) {// 次数，几轮
			for (int y = 0; y < arr.length - 1 - x; y++) {//
				if (arr[y] > arr[y + 1]) {// 两两比较，把小的数放到前面去，把大的最终放在最后
					int temp = arr[y];
					arr[y] = arr[y + 1];
					arr[y + 1] = temp;
				}
			}
		}
	}

	// 二分查找
	public static int getIndex(int[] arr, int value) {
		// 定义最大索引，最小索引
		int max = arr.length - 1;
		int min = 0;

		// 计算出中间索引
		int mid = (max + min) / 2;

		// 拿中间索引的值和要查找的值进行比较
		while (arr[mid] != value) {
			if (arr[mid] > value) {// 大了
				max = mid - 1;// 向左边查找
			} else if (arr[mid] < value) {// 小了
				min = mid + 1;// 向右边去找查找
			}

			// 加入判断
			if (min > max) {
				return -1;
			}

			mid = (max + min) / 2;
		}

		return mid;
	}
}

输出打印索引index=4

80在数组中的索引明明是80，而这里却是4..显然这是有问题的.。问题就出在排序后改变了数组的索引位置。那如何解决呢？

使用基本查找方法：

下面只给出基本查找的方法：

 public static int getIndex(int[] arr,int value) {
				int index = -1;

				for(int x=0; x<arr.length; x++) {//遍历数组，逐一比较
					if(arr[x] == value) {
						index = x;
						break;
					}
				}

				return index;
			}

这样，这个问题就解决了。

看标题是Arrays类的前传。那下一篇，就正式进入Arrays类，查找以及排序等等问题将会变的非常非常简单。

到目前为止，个人博客文章正式达到100篇整。心里很高兴，希望自己的文章，在能提高自己的同时，也能够帮助到更多人。目前java第一季大约四分之一了，第二季的时候会以专题的形式，对每个重点以及一些源码分析做叙述。希望看到的同行互加关注，留下脚印，一起讨论！