自己写的冒泡算法和交换算法
package test;
import java.util.Arrays;
import org.junit.Test;
public class Mp {
public int[] execute(int[] arr){
for(int i=0;i<arr.length;i++){
for(int k=i+1;k<arr.length;k++){
if(arr[i]>arr[k]){
// switchTemap(arr[i],arr[k]);
switchTemap(k,i,arr);
}
}
}
return arr;
}
public int[] execute2(int[] arr){
int temp=0;
// int j=0;
for(int i=0;i<arr.length;i++){
temp=i;
for(int k=i+1;k<arr.length;k++){
if(arr[temp]>arr[k]){
temp=k;
}
}
if(temp!=i){
switchTemap(temp,i,arr);
}
}
return arr;
}
public void switchTemap(int a,int b,int[] arr){
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
@Test
public void test(){
int[] arr=this.execute(new int[]{1,5,2});
for(int i:arr){
System.out.println(i);
}
}
@Test
public void test2(){
int[] arr=this.execute2(new int[]{1,5,2});
for(int i:arr){
System.out.println(i);
}
}
}