//要求:对数组{12,45,68,10,21,}进行排序,用swap进行换位置
class PaiXu4
{
public static void main(String[] args)
{
int[] arr={12,45,68,10,21};
printArray(arr);//调用打印函数
bubbleSort(arr);//调用冒泡函数
printArray(arr);//调用打印函数
/*
for (int x=0;x<arr.length ;x++ )
{
System.out.print(arr[x]+",");
}
*/
}
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])
{
swap(arr,y,y+1);//调用下面换位置的函数
/*
int z=arr[y];
arr[y]=arr[y+1];
arr[y+1]=z;
*/
}
}
}
}
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 swap(int[] arr,int a,int b)//定义这个换位置的函数
{
int z=arr[a];
arr[a]=arr[b];
arr[b]=z;
}
}
冒泡排序常规
最新推荐文章于 2021-10-21 10:23:57 发布