选择排序

目录;
一 算法描述
二 代码实现
三 算法分析
一 算法描述：
选择排序是表现最稳定的排序算法之一，因为无论什么数据进去都是O（n2）时间复杂度，
算法实现思路：找到数组中最大的元素，与数组最后一位元素交换 当只有一个数时，则不需要选择了，因此需要n-1趟排序
算法描述：

• 初始状态 ：无序区为R[1…n],有序区为空；
  *第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1…i-1]和R(i…n）。该趟排序从当前无序区中-选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1…i]和R[i+1…n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；
• n-1 趟结束 数组有序化
  二 代码实现
  代码实现要点：两个for循环 外层 控制排序的趟数 内层找到当前趟数的最大值 随后与当前趟数最后一位元素交换

public static void main(String [] args){
int [] array={3,354,767,233,76,23,75,2,65};
selectSort(array);
system.out,println(Arrays.toString());

public static void selectSort( int [] array){
//
if(array==null || array.length<=1){
return;
}

//外层控制比较次数
for(int i=0;i<array.length-1;i++){
//保存最小数的索引
int minIndex =i;
//内层
for(j=i+1; j<array.length; j++){
//找到最小的数
if(array[j] <array[minIndex]){
minIndex=j;
}
}
//交换元素
if(i !=minIndex){
swap(array,minIndex,i);
}
}
}

private static void swap(int [] array,int a,int b){
int t=array[a];
array[a]=array[b];
array[b]=t;
}
三 算法分析
最佳情况 T(n)=O（n2）
最差情况 T（n）=O(n2)
平均情况 T(n)=O（n2）