算法-选择排序

选择排序

选择排序算法是通过选择和交换来实现排序的。 思路：选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的

排序流程

1首先从原始数组中选择最小的1个数据，将其和位于第1个位置的数据交换。
2接着从剩下的n-1个数据中选择次小的1个数据，将其和位于第2个位置的数据交换。
3然后不断重复上述过程，直到最后两个数据交换完成。至此，便完成了对原始数组的从小到大的排序。

代码

public class SelectSort {    public void sort(int[] data){        int max;        int temp;        for(int i=0;i<data.length-1;i++){            max=i;            for(int j=i+1;j<data.length;j++){                if(data[j]<data[max]){                    max=j;                }            }            temp=data[max];            data[max]=data[i];            data[i]=temp;        }    }}