冒泡排序&选择排序

package 经典算法案例;

public class PaiXu {

public static void main(String[] args) {
	int[] arr = new int[] { 25, 13, 42, 21, 34, 22, 84, 190, 24 };
	 selecetSort(arr);
	 System.out.println();
	 bubbleSort(arr);
	 System.out.println();
	
}

// 选择排序
public static void selecetSort(int[] arr) {
	int minIndex = 0;
	int size = arr.length;
	for (int i = 0; i < size - 1 ; i++) {
		for (int j = i + 1; j < size; j++) {
			if (arr[i] > arr[j]) {
				minIndex  = j;
			}
		}
		arr[i] = arr[minIndex];
	}
	for (int index = 0; index < size; index++) {
		System.out.print(arr[index] + "  ");
	}
}

// 冒泡排序
public static void bubbleSort(int[] arr) {
	int temp;
	int size = arr.length;
	for (int i = 0; i < size - 1 - i; i++) {
		for (int j = 0; j < size - i - 1; j++) {
			if (arr[j] > arr[j + 1]) {
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	for (int index = 0; index < size; index++) {
		System.out.print(arr[index] + "  ");
	}
}

}

好久之前写的，又得拿出来看看了：
冒泡和选择都很简单把，冒泡是这样的，从左到右，拿第一个和第二个比，大的往后换，再拿第二个和第三个比，大的换到第三个，以此类推，到最后一个，能保证的是这一圈下来，最后那个绝对最大的，再重来，不过这一次到最后那个就不用判断了，因为它最大嘛，同理跑一遍，倒数第二个也变成了第二最大，不用再看。。。
选择是这样的，从左到右，有个变量叫最小值的索引，第一个拿起来开始往后比，比第二个，如果说第二个大，那我最小值的索引还是一开始的0，要是第二个小，那就换成1也就是第二个的索引，以此类推跑一圈，这个时候我那个最小值的索引对应的是我整个要排序的最小的那个数，把它跟第一个换了，然后第一个位置的就变成了最小的，从第二个再来一遍上边的工作，第二个也变成最小的了。。。以此类推。。。。
今天检查才发现之前写的选择真的low到爆炸。。。。。。

还有我去看了下都说冒泡排序最好情况下是O(n),就我上边那个写法就算是排好序的数组走一遍也是O（n2），真能在给定一个排好序的数组达到O(n)，应该是下边的写法：
public void bubbleSort(int arr[]) {
boolean didSwap;
for(int i = 0, len = arr.length; i < len - 1; i++) {
didSwap = false;
for(int j = 0; j < len - i - 1; j++) {
if(arr[j + 1] < arr[j]) {
swap(arr, j, j + 1);
didSwap = true;
}
}
if(didSwap == false)
return;
}
}