面试---算法排序（4）（选择排序）

选择排序
流程：
①首先从原始数组中选择最小的1个数据，将其和位于第1个位置的数据交换
②接着从剩下的n-1个数据中选择次小的1个数据，将其和第2个位置的数据交换
③然后不断重复上述过程

代码展示：

package third;import java.util.ArrayList;public class xz {public static void xz(int a[]){    for(int i=0;i<a.length-1;i++){         int index=i;         for(int j=i+1;j<a.length;j++){             if(a[j]<a[index]){                 index=j;             }         }         if(index!=i){             int temp=a[index];             a[index]=a[i];             a[i]=temp;         }    }}public static void main(String[] args) {    int [] shuzu=new int [10];    for(int i=0;i<shuzu.length;i++){        shuzu[i]=(int)(100+Math.random()*(100+1));    }    System.out.print("排序前的数组为：\n");    for (int i=0;i<shuzu.length;i++){        System.out.print(" "+shuzu[i]);    }    System.out.print("\n");    xz(shuzu);    System.out.println("排序后的数组为：");    for(int i=0;i<shuzu.length;i++){        System.out.print(" "+shuzu[i]);    }    System.out.print("\n");}}

算法分析：
平均时间复杂度：O(n^2)
空间复杂度：O(1) (用于交换和记录索引)
稳定性：不稳定
最差情形：：O(n^2)