选择排序

选择排序的基本思想：每一趟从待排序的记录中选取关键字最小的记录，顺序放在已排好序的子文件的最后，知道所有排序都完成。

public class  SelectSort{public static void main(String[] args) {//初始化数组int[]  nums = {23,34,45,12,56,100,99};//插入排序selectSort(nums);//输出插入排序以后的数组for(int i=0;i<nums.length;i++){System.out.print(nums[i]+" ");}}/***插入排序*/public static void selectSort(int[] nums){int index;int temp;for(int i = 0;i<nums.length;i++){index = i;for(int j= i+1;j<nums.length;j++){//将每轮循环中最小值的位置赋给indexif(nums[j]<nums[index]){index=j;}}//进行数据交换if(index!=i){temp = nums[i];nums[i] = nums[index];nums[index]=temp;}}}}