冒泡排序、选择排序

来源：互联网发布：建行网络系统编辑：程序博客网时间：2024/06/06 11:49

1、冒泡排序
这里写图片描述
public static void replace(int[] arr,int i,int j){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;

}public static void print(int[] arr){    for(int i=0;i<arr.length;i++){        System.out.print(arr[i]+" ");    }}public static void main(String[] args ){    int[] arr={56,45,7,41,5,454,457,78,74,9,44,4,79,98};    int sum=0;//用于存储排序的总次数    //冒泡排序    for(int i=0;i<arr.length;i++){        for(int j=1;j<arr.length;j++){            if(arr[j-1]<arr[j]){            replace(arr,j-1,j);                     }            sum++;              }        sum++;    }    print(arr);    System.out.println();    System.out.println(sum);}

输出结果：
457 454 98 79 78 74 56 45 44 41 9 7 5 4
排序的总次数:196

2、冒泡排序的优化
这里写图片描述
public static void replace(int[] arr,int i,int j){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;

}public static void print(int[] arr){    for(int i=0;i<arr.length;i++){        System.out.print(arr[i]+" ");    }}public static void main(String[] args ){    int[] arr={56,45,7,41,5,454,457,78,74,9,44,4,79,98};    int sum=0;//用于存储排序的总次数    //冒泡排序    for(int i=arr.length;i>0;i--){        for(int j=1;j<i;j++){            if(arr[j-1]<arr[j]){            replace(arr,j-1,j);                     }            sum++;              }        sum++;    }    print(arr);    System.out.println();    System.out.println("排序的总次数:"+sum);}

运行的结果：
457 454 98 79 78 74 56 45 44 41 9 7 5 4
排序的总次数:105

3、选择排序
这里写图片描述
public static void replace(int[] arr,int i,int j){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;

}public static void print(int[] arr){    for(int i=0;i<arr.length;i++){        System.out.print(arr[i]+" ");    }}public static void main(String[] args ){    int[] arr={56,45,7,41,5,454,457,78,74,9,44,4,79,98};    int sum=0;//用于存储排序的总次数    //选择排序    for(int i=0;i<arr.length;i++){        for(int j=i+1;j<arr.length;j++){            if(arr[i]<arr[j]){            replace(arr,j,i);                       }            sum++;              }        sum++;    }    print(arr);    System.out.println();    System.out.println("排序的总次数:"+sum);}

运行的结果：
457 454 98 79 78 74 56 45 44 41 9 7 5 4
排序的总次数:105

0 0