选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
/*
选择排序使用方法
*/
class Demo3
{
//选择排序
public static void Xz(int arr[])
{
for(int x=0; x<arr.length; 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 Mp(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[] = {3,7,5,6,10,2,8};
//排序前
Mp(arr);
//排序
Xz(arr);
//排序后
Mp(arr);
}
}