*
*选择排序:
*特征:内循环结束一次,最大值出现在头角标位置上;
*
**/
public class ArrayTest2
{
public static void selectSort(int[] arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=x+1;y<arr.length;y++)
{
if(arr[x]>arr[y])//如果说是要从大到小排序 则将其中的大于号改为小于号
{//转换位置
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
public static void main(String[] args)
{
int[] arr={5,1,4,6,8,9};
//排序前打印:
printArray(arr);
//排序操作:
selectSort(arr);
//排序后打印:
printArray(arr);
}
//该方法用来打印数组 在主方法中被调用
public static void printArray(int[] arr)
{
System.out.print("[");
for(int x=0;x<arr.length;x++)
{
if(x!=arr.length-1)
System.out.print(arr[x]+",");
else
System.out.print(arr[x]+"]");
}
}
} |