//冒泡排序int[] arr={25,24,12,76,101,96,28};
class lingwuyiling6 //类名
{
public static void main(String[] args) //主函数
{
int[] arr={25,24,12,76,101,96,28}; //定义数组并赋值
System.out.print("冒泡排序前:");
printArray(arr); //主函数调用printArray函数
System.out.print("冒泡排序后:");
bubbleSort(arr); //主函数调用bubbleSort函数
printArray(arr); //主函数调用printArray函数
}
public static void printArray(int[] arr) //定义一个printArray函数无具体返回值
{
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 bubbleSort(int[] arr) //定义一个bubbleSort函数,无具体返回值
{
for(int x=0;x<arr.length;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; //调换位置
}
}
}
}
}
|
|