冒泡算法和交换算法

来源：互联网发布：怎样申请淘宝店编辑：程序博客网时间：2024/06/09 19:19

自己写的冒泡算法和交换算法

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);        }    }}

0 0