写过的冒泡排序,小程序。
ackage com.itheima;
/** @author 莫泊桑*/
class BubbleSort
{
/**
* 对数组元素排序的方法
* @param arr 接受一个int型数组
* */
public static void bubbleSort(int[] arr)
{
for(int i=1;i<arr.length;i++)
{
PrintArray.printArray(arr);
for(int j=0;j<arr.length-i;j++)
{
if(arr[j]>arr[j+1])
{
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;}
}
}
}
}
class PrintArray
{
/**
* 打印数组元素的方法
* @param arr 接收一个int型数组
* */
public static void printArray(int[] arr)
{
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i]+" ");
}
System.out.println();
}
}
public class Text1 {
public static void main(String[] args)
{
System.out.println("常见的排序方法有冒泡排序,选择排序,插入排序以及快速排序,在这里做冒泡排序的示范");
int[] arr=new int[]{13,1,10,3,9,17,5};
System.out.print("初始数组:");
PrintArray.printArray(arr);
System.out.println("排序过程:");
BubbleSort.bubbleSort(arr);
System.out.print("最终数组:");
PrintArray.printArray(arr);
}
}