冒泡排序、选择排序

冒泡排序

冒泡排序原理：对于一个数组，相邻的两个元素进行对比，如果前一个元素比后一个元素大，就交换两个元素的位置。重复以上步骤，直到没有元素可以对比

代码实现：

int[] arr = {23,-12,26,55,9,12};
int temp;
for(int i = 0;i < arr.length - 1;i++) {			//比较arr.length - 1次
	for(int j = 0;j < arr.length - 1 - i;j++) {	//-1防止溢出
		if(arr[j] > arr[j+1]) {
			temp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = temp;
		}
	}
}

选择排序

原理：用一个索引位置上的元素依次与其他所以上的元素进行比较，较小的在前，大的在后。
代码实现：

int[] arr = {23,-12,26,55,9,12};
int temp;
for(int i = 0;i < arr.length - 1;i++) {
	for(int j = i + 1;j < arr.length;j++) {
		if(arr[i] > arr[j]) {
			temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;
		}
	}
}