您的位置:首页 > 编程语言 > Java开发

java基础学习记录之数组选择排序的学习与练习二

2014-03-01 18:48 579 查看
/*
对数组进行选择排序。
*/
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])
{
swap(arr,x,y);
/*
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
*/
}
}
}
}

public static void swap(int[] arr,int a,int b)
{
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}

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]+"]");
}
}

public static void main(String[] args)
{
int[] arr={6,4,2,7,8,1,9};
System.out.print("排序之前数组顺序:");
printArray(arr);
selectSort(arr);
System.out.print("选择排序之后的数组顺序:");
printArray(arr);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: