冒泡排序 与选择排序的逻辑实现 详解-----------博

import java.util.Arrays;

public class sort {

//冒泡排序，选择排序
public static void main(String[] args) {
int[] oldArray1= {1,2,666,-1,222};//定义一个需要的数组
int[] newArray1=getArray1(oldArray1);//调用冒泡排序的方法
System.out.println("冒泡排序后为："+Arrays.toString(newArray1));
int[] oldArray2= {1,2,8888,555,-11};
int[] newArray2=getArray2(oldArray2);//调用选择排序的方法
System.out.println("选择排序后为："+Arrays.toString(newArray2));
}

//冒泡排序
public static int[] getArray1(int[] array1) {
for(int i=0;i<array1.length;i++) {//冒泡排序的趟数
for(int j=0;j<array1.length-1;j++) {//每趟的次数
if(array1[j]>array1[j+1]) {//每次比较的数的位置
int temp1=array1[j];//如果后边的比前边的小，交换两位
array1[j]=array1[j+1];
array1[j+1]=temp1;
}
}
}
return array1;//返回值
}

//选择排序
public static int[] getArray2(int[] array2) {
for(int i=0;i<array2.length-1;i++) {//趟数，因为只比到前一位，最后一次的
                                //位置在最后一位的前一位
for(int j=i+1;j<array2.length;j++) {//每趟中的每次，从i的后一位开始
if(array2[j]<array2[i]) {//如果j位小于i位，则交换
int temp2=array2[i];
array2[i]=array2[j];
array2[j]=temp2;
}
}
}
return array2;//返回数组
}

}