java基础学习记录之数组冒泡排序的学习与练习三

/*
对数组进行冒泡排序的练习。
冒泡排序每次遍历会把最值放到最后位。
最快的排序是希尔排序。
*/
class ArrayTest3 
{
//从小到大排序。
public static void bubbleSort(int[] arr)
{
for (int x=0; x<arr.length ; x++ )
{
for (int y=0; y<arr.length-x-1 ; y++ )//-x：是每次遍历时比较的元素个数减少。-1：防止数组元素越界。
{
if (arr[y]>arr[y+1])
{
swap(arr,y,y+1);
/*
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
*/
}
}
}
}
/*
从大到小顺序排序。
public static void bubbleSort(int[] arr)
{
for (int x=0; x<arr.length ; x++ )
{
for (int y=0; y<arr.length-x-1 ; y++ )//-x：是每次遍历时比较的元素个数减少。-1：防止数组元素越界。
{
if (arr[y]<arr[y+1])
{
swap(arr,y,y+1);
//int temp=arr[y];
//arr[y]=arr[y+1];
//arr[y+1]=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};
printArray(arr);
bubbleSort(arr);
printArray(arr);
//Arrays.sort(arr);java中已经定义好的一种排序方式。开发中，对数组进行排序，要使用该组代码。
}
}