class s1
{
/*
冒泡排序的比较方式:相邻两个位置上的数进行比较。
原理:如果从0角标开始比较,那么第一次循环结束后,最值会出现在尾角标的位置上。
*/
public static void MaoPaoSort(int arr[])
{
for (int x=0;x<arr.length-1;x++)
{
for (int y=0;y<arr.length-x-1;y++)
{
if (arr[y]>arr[y+1])
{
swap(arr,y+1,y);
}
}
}
}
public static void swap(int arr[],int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
public static String arrayToString(int arr[])
{
String str="{";
for (int x=0;x<arr.length;x++)
{
if (x!=arr.length-1)
{
str=str+arr[x]+",";
}
else
str=str+arr[x]+"}";
}
return str;
}
public static void main(String[] args)
{
int arr[]={9,2,4,8,5,6,7,3,1};
MaoPaoSort(arr);
System.out.print(arrayToString(arr));
}
}
{
/*
冒泡排序的比较方式:相邻两个位置上的数进行比较。
原理:如果从0角标开始比较,那么第一次循环结束后,最值会出现在尾角标的位置上。
*/
public static void MaoPaoSort(int arr[])
{
for (int x=0;x<arr.length-1;x++)
{
for (int y=0;y<arr.length-x-1;y++)
{
if (arr[y]>arr[y+1])
{
swap(arr,y+1,y);
}
}
}
}
public static void swap(int arr[],int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
public static String arrayToString(int arr[])
{
String str="{";
for (int x=0;x<arr.length;x++)
{
if (x!=arr.length-1)
{
str=str+arr[x]+",";
}
else
str=str+arr[x]+"}";
}
return str;
}
public static void main(String[] args)
{
int arr[]={9,2,4,8,5,6,7,3,1};
MaoPaoSort(arr);
System.out.print(arrayToString(arr));
}
}