数据结构（1）-选择排序和插入排序

选择排序

趁着下班时候撸了个选择排序，参考了下别人的插入排序

选择排序

package Test;


public class SelectSort {

public void sortTest(int arr[])
{
    for(int i=0;i<arr.length;i++)
    {
    int flag = i;
    for(int x = i+1;x<arr.length;x++)
    {
    if(arr[flag]>arr[x])
    {
    flag=x;
    }
     
    }
    if(flag!=i)
    {
    int temp =arr[ flag];
    arr[flag]=arr[i];
    arr[i]=temp;
    }
    }
}

public static void main(String[] args) {
int arr[]= {3,2,1,6,5};
SelectSort ss = new SelectSort();
ss.sortTest(arr);
for(int i =0 ;i<arr.length;i++)
{
System.out.println("arr"+i+": "+arr[i]);
}
}


}

插入排序

/**

*插入排序

*@paramarr

*@return

*/

private static int[] insertSort(int[]arr){

if(arr == null || arr.length < 2){

    return arr;

}

for(inti=1;i<arr.length;i++){

for(intj=i;j>0;j--){

if(arr[j]<arr[j-1]){

//TODO:

int temp=arr[j];

arr[j]=arr[j-1];

arr[j-1]=temp;

}else{

//接下来是无用功

break;

}

}

}

return arr;

}