JAVA冒泡排序法

冒泡排序法思路

1：外层循环：控制它要走几次。
假设你有5个数，那就要走4次，最后一次不用走，最后那个数已经在它位置了所以就要length-1次。
2：内层循环：控制逐一比较，如果发现前一个数比后一个数大，则交换。
注意！因为越比较长度就越小了，所以长度要length-1-i。

import java.util.Arrays;
public class Day13_F {
	public static void main(String[] args) {
		String arr[] = { "Donald", "Mark", "Anne", "James", "Linda", "William", "Angela", "Monica", "Bob", "Sally" };
		System.out.println(Arrays.toString(arr));
		show2(arr);
		System.out.println(Arrays.toString(arr));
	}
	private static void show2(String[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j].compareTo(arr[j + 1]) > 0) {
					String tem = arr[j];
					arr[j] = arr[j+1];
					arr[j + 1] = tem;
				}
			}
		}
	}
}

public static void bubbleSort1(int [] a, int n){ int i, j; for(i=0; i a[j]){//前面的数字大于后面的数字就交换 //交换a[j-1]和a[j] int temp; temp = a[j-1]; a[j-1] = a[j]; a[j]=temp; } } } }// end