首页 > 代码库 > java选择排序
java选择排序
/**
* Created by rabbit on 2014-5-9.
*/
class ArrayTest2 {
public static void SelectSort(int [] arr) //定义选择排序的方法
{
for (int x=0;x<arr.length;x++)
{
for (int y=0;y<arr.length-1;y++)
{
if (arr[x]<arr[y])
{
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
public static void PrintArr(int [] arr) //定义输出数组元素的方法
{
for (int x=0;x<arr.length;x++)
{
if (x!=arr.length-1)
{
System.out.print(arr[x]+ ",");
}else
System.out.print(arr[x]);
}
System.out.println();
}
public static void main(String[] args)
{
int [] arr={3,6,1,9,7,0,-1};
PrintArr(arr); //使用方法输出排序前的数组内容
SelectSort(arr); //使用选择排序方法
PrintArr(arr); //使用方法输出排序前的数组内容
}
}