package mydemo;
/**
* 选择排序
* @author wzq
*
*/
public class SelectSort {
public static void main(String[] wzq)
{
int[] data= {9,3,5,1,6,2,8,4,7,23,44,13};
int [] sortData =selectSort(data);
for(int a:sortData)
{
System.out.print(a);
}
}
public static int[] selectSort(int []nums)
{
int min=0;//每次排序最小的数
int minIndex=0; //每次最小数的下标
int count = nums.length-1;//排序的次数
for(int i= 0;i<count;i++)
{
//得到查找的最小数
min = nums[i];
for(int k=i+1;k<nums.length;k++)
{
if(min>nums[k])
{
minIndex = k;
min=nums[k];
}
}
nums[minIndex] = nums[i];//把开始查找的位置的数放到此次找到到最小数的位置上
nums[i]=min;//把查找到最小数放到此次开始查找的位置上
}
return nums;
}
}
/**
* 选择排序
* @author wzq
*
*/
public class SelectSort {
public static void main(String[] wzq)
{
int[] data= {9,3,5,1,6,2,8,4,7,23,44,13};
int [] sortData =selectSort(data);
for(int a:sortData)
{
System.out.print(a);
}
}
public static int[] selectSort(int []nums)
{
int min=0;//每次排序最小的数
int minIndex=0; //每次最小数的下标
int count = nums.length-1;//排序的次数
for(int i= 0;i<count;i++)
{
//得到查找的最小数
min = nums[i];
for(int k=i+1;k<nums.length;k++)
{
if(min>nums[k])
{
minIndex = k;
min=nums[k];
}
}
nums[minIndex] = nums[i];//把开始查找的位置的数放到此次找到到最小数的位置上
nums[i]=min;//把查找到最小数放到此次开始查找的位置上
}
return nums;
}
}