class ArrayTest
{
//声明变量:数组arr、元素a、元素b
public static void swap(int[] arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
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])
{
swap(arr,x,y);//调用位置置换功能
}
}
}
}
public static void main(String[] args)
{
int[] arr = {12,2,4,1,5,3,9,7,8};
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.println(arr[x]+"]");
}
}
}
输出结果:
[12,2,4,1,5,3,9,7,8]
[1,2,3,4,5,7,8,9,12]
网友评论