|
package text;
public class maopao {
? ? public static void main(String[] args) {
?? ? ? ?int [] arr = {2,1,3,7,6};//定义数组，赋值无序
? ? ? ? System.out.println("冒泡排序前：");
? ? ? ? pintArray(arr);//打印你数组元素
? ? ? ? bubbleSort(arr);//调用排序的方法
? ? ? ? System.out.println("冒泡排序后：");
? ? ? ? pintArray(arr);//打印数组元素
? ? }
? ??
? ? //定义打印数组的元素的方法
? ? public static void pintArray(int [] arr){
? ? ?? ?//循环遍历数组的元素
? ? ?? ?for(int i = 0 ; i < arr.length ; i++){
? ? ?? ??? ?System.out.print(arr[i] + " ?");//打印元素和空格
? ? ?? ?}
? ? ?? ?System.out.println();
? ? }
? ? //定义对数组排序的方法
? ? public static void bubbleSort(int[] arr){
? ? ?? ?//定义外层循环
? ? ?? ?for(int i = 0 ; i<arr.length-1;i++){
? ? ?? ??? ?//定义内层循环
? ? ?? ??? ?for(int j = 0; j < arr.length-i-1;j++){
? ? ?? ??? ??? ?if(arr[j] > arr[j+1] ){//比较相邻的元素
? ? ?? ??? ??? ??? ?int temp = arr[j];
? ? ?? ??? ??? ??? ?arr[j] = arr[j+1];
? ? ?? ??? ??? ??? ?arr[j+1] = temp;
? ? ?? ??? ??? ?}
? ? ?? ??? ??? ?System.out.println("第"+(i+1)+"轮排序后：");
? ? ?? ??? ??? ?pintArray(arr);
? ? ?? ??? ?}
? ? ?? ?}
? ? }
}
?
|