//选择排序
class ArrayTest
{
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 temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
//冒泡排序
public static void bubbleSort(int [] arr)
{
for(int x = 0; x < arr.length - 1; x++)
{
for(int y = 0; y < arr.length - x - 1; y++)//-x:让每一次比较的元素减少,-1:避免角标越界
{
if(arr[y] < arr[y + 1])
{
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = 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 = {5, 2, 9, 7, 8, 1, 3};
//排序前
printArray(arr);
//排序
selectSort(arr);
//排序后
printArray(arr);
bubbleSort(arr);
printArray(arr);
}
}
java排序
最新推荐文章于 2024-10-01 18:51:18 发布