public class selectSort {
/**
* @param args
*/
public static void main(String[] args) {
int[] arr = {11,23,0,442,5,63,-3,34};
int[] arr2 = {1, 3,0,-442,5,63,-3,34};
doboot(arr);
printArr(arr);
select(arr2);
printArr(arr2);
}
/*选择排序*/
public static void select(int [] arr2){
for(int i = 0;i<arr2.length - 1;i++){ //外循环取索引的第一个数,依次和内循环索引的数对比
for(int j = i + 1;j<arr2.length ;j++){
if(arr2[i] > arr2[j]){
int temp = arr2[i];
arr2[i] = arr2[j];
arr2[j] = temp;
}
}
}
}
/*输出数组,带中括号和,*/
public static void printArr(int [] arr){
System.out.print("[");
for(int i = 0; i< arr.length ; i++){
if(i < arr.length-1){
System.out.print(arr[i]+",");
}
else{
System.out.println(arr[i]+"]");
}
}
}
/*冒泡排序*/
public static void doboot(int[] arr){
for(int i = 0;i<arr.length - 1;i++){ //外循环为对比轮数,内循环为对比的索引值
for(int j = 0;j < arr.length - i - 1 ;j++){ //arr.length - i -1 ;必须写 - 1,不然会产生越界错误,因为当数组个数为8时,索引为0-7,i为0时
//当length i ,为7啦,而下行比较中,j + 1 为7,所以索引越界
if(arr[j] > arr[j + 1]){
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}