Java排序算法之冒泡排序和选择排序

import java.util.Arrays;
class Demo
{
public static void main(String[] args)
{
int[] arr ={12,34,56,34,67,89};

System.out.println("排序之前");
print(arr);

//selectSort(arr);
//bubbleSort(arr);
Arrays.sort(arr);

System.out.println();
System.out.println("排序之后");

print(arr);

}

//冒泡排序
//结果：无结果
//参数：一个整型数组
public static void bubbleSort(int[] arr)
{
for(int i=0;i<arr.length-1;i++)
{
for(int j=0;j<arr.length-i-1;j++)
{
if(arr[j+1]<arr[j])
{
huan(arr,j,j+1);
}
}
}

}

//选择排序
//结果：无结果
//参数：一个整型数组
public static void selectSort(int[] arr)
{
for(int i=0;i<arr.length;i++)
{
for(int j=i+1;j<arr.length;j++)
{
if(arr[j]<arr[i])
{
huan(arr,i,j);
}
}
}
}

//交换数组中指定下标的两个值
//结果：无结果
//参数：数组，下标
public static void huan(int[] arr,int i,int j)
{
int c;
c = arr[i];
arr[i] = arr[j];
arr[j] = c;
}

//打印数组中数的功能
//结果：无结果
//参数：数组
public static void print(int[] arr)
{
for(int i=0;i<arr.length;i++)
{
if(i!=arr.length-1)
System.out.print(arr[i]+",");
else
System.out.print(arr[i]);

}
}

}