Java冒泡排序

冒泡排序

数组类型排序

数组类型的冒泡排序相对于字符串的要简单一点，不必考虑长度问题。

public static void sort(int[] arr) {
		//开始循环从第一个数开始到倒数第二个数结束
		for (int i = 0; i < arr.length - 1; i++) {
				//选定的数按顺序开始依次与后面的数比较
				for (int j = 0; j < arr.length - 1 - i; j++) {
					//判断前一个值是否大于后一个值
					if (arr[j] > arr[j + 1]) {
						int temp = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] = temp;
					}
				}
			}
		//将排序好的数组打印出来
		for (int t = 0; t <= arr.length - 1; t++) {
			System.out.print(" " + arr[t]);
		}
	}

字符串冒泡排序

字符串的排序就比数字要复杂一点，要考虑字符的长度

public static void sort(String[] arr) {
	for (int i = 0; i < arr.length - 1; i++) {
		for (int x = i + 1; x < arr.length; x++) {
			//拿到前一个String
			char[] charBefore = (arr[i]).toCharArray();
			//拿到后一个String
			char[] charsAfter = (arr[x]).toCharArray();
			//计算当前变换的String[x]的长度
			int length = (arr[x]).length();
			//获取最短循环次数,以免下标越界
			int loopNumber = (charBefore.length > length ? length : charBefore.length);
			for (int j = 0; j < loopNumber; j++) {
				//判断前一位的首字母是否小于后一位,例如:首字母a<首字母b则不用再比较
				if ((int) charBefore[j] < (int) charsAfter[j]) {
					break;
				}
				//判断前一位字母是否大于后一位字母,如果大于则替换位置
				else if ((int) charBefore[j] > (int) charsAfter[j]) {
					String temp = arr[i];
					arr[i] = arr[x];
					arr[x] = temp;
					break;
				}
				//如果两个String的长度不同,最短内容的最短起始位到最短结束位 和 最长内容的最短起始位和最短结束位的这段字符串长度内容相等,
				// 则长度最短的放在前面,例如String a = "asd";String b = "as"; 则 字符串b排在前面
				else if (j == loopNumber - 1 && charBefore[loopNumber - 1] == charsAfter[loopNumber - 1]) {
					if (charBefore.length > charsAfter.length) {
						String temp = arr[i];
						arr[i] = arr[x];
						arr[x] = temp;
					}
				}
			}
		}
	}
	for (int t = 0; t <= arr.length - 1; t++) {
		System.out.print(" " + arr[t]);
	}
}

上述方法用了方法的重载可以直接用来将字符串或数组放入进行判断。