/*冒泡排序*/
class Maopao
{
public static void main(String[] args)
{
int[] arr=new int[]{5,7,3,9,44,32};
getmax(arr);
shuchu(arr);
}
public static void getmax(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[y];
arr[y]=arr[x];
arr[x]=temp;*/
swap(arr,x,y);//调用函数,数值交换
}
}
}
}
public static void swap(int[] arr,int x,int y)
{
int temp=arr[y];
arr[y]=arr[x];
arr[x]=temp;
}
public static void shuchu(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.print(arr[x]+",");
}
System.out.print("}");
}
}
|
|