class ArraySortFor
{
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 tmp = arr[x];
arr[x] = arr[y];
arr[y] = tmp;
}
}
}
}
/*
冒泡排序
内循环第一次结束,最值出现在最后脚标位置上
*/
public static void bubbleSort(int[] arr)
{
for (int x=0; x<arr.length -1;x++ )
{
for (int y=0;y<arr.length-1-x;y++)
{
if (arr[y]>arr[y+1])
{
int tmp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = tmp;
}
}
}
}
public static void printArray(int[] arr)
{
for (int x=0; x<arr.length; x++)
{
if (x==arr.length-1)
{
System.out.println(arr[x]);
}
else
{
System.out.print(arr[x] + ", ");
}
}
}
public static void main(String[] args)
{
int[] arr = {12,3,4,56,8,10,99};
System.out.println("数组原顺序:");
printArray(arr);
//selectSort(arr);
//System.out.println("排序后:");
//printArray(arr);
bubbleSort(arr);
System.out.println("冒泡排序:");
printArray(arr);
}
}