冒泡排序、选择排序的区别

/**
* @Title: 冒泡排序
* @Description: 在N个数的无序队列里将相邻两个数依次进行比较，将小数调换到前面， 逐次比较，直至将最大的数移到最后；
* 				  下一次将前面剩下的N-1个数继续比较最大，并将这段中最大数放到N-1这段数组的最后，即完成将第二大的数移至倒数第二位；
* 				 ...（依此类推）
* @param arr
* @return int[]
*/
public int[] bubbleSort(int[] arr){
for(int i = 0; i < arr.length - 1; i++){
//每次比较相邻两个数，将较大的放到后面；循环终止时即完成将arr[0]到arr[arr.length - i - 1]中最大的数放到最后
for(int j = 0; j < arr.length - i - 1; j++){
if(arr[j] > arr[j+1]){
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}

/**
* @Title:选择排序
* @Description: 用一个变量记录最小值下标，第一次在N个数的无序队列里将记录变量与遍历数依次进行比较，若遍历值小于记录变量对应值，则用记录变
* 					量记录其下标，当遍历完成后，记录变量中保存下标即为这段数组中最小值下标，然后用记录的下标元素和第一个元素对调；
* 				下一次遍历从二个开始对比查找最小值下标，遍历完成后即得下标为2到N的值中最小的值下标，然后将记录变量记录的下标与第二个元素对调，
* 				再下一次从第三个元素开始对比查找最小值下标，依此类推。
* @param arr
* @return int[]
*/
public int[] selectSort(int[] arr){
for(int i = 0; i < arr.length - 1; i++){
int min = i; //数组下标
//用min记录最小值下标，默认为i，依次与后面的数比较大小，若其数值小于arr[min]，则用min记录这个值下标
for(int j = i + 1; j < arr.length; j++){
if(arr[j] < arr[min])
min = j;
}
//若最小值下标不是默认的i，则交换两者位置
if(min != i){
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
return arr;
}