java排序，选择排序（java版），附带动图解析

步骤

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

图解

代码

public static void selectionSort(int[] arr){

    if(arr==null || arr.length<2)    return;

    for(int i=0;i<arr.length;i++){
       for(int j=i;j<arr.length;j++){
          if(arr[j+1]<arr[i]){
               int temp;
               temp=arr[j+1];
               arr[j+1]=arr[i];
               arr[i]=temp; 
           }
        }
    }
}

冒泡排序