冒泡排序、选择排序

最新推荐文章于 2021-07-02 12:15:01 发布

原创最新推荐文章于 2021-07-02 12:15:01 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

Java学习笔记专栏收录该内容

41 篇文章

订阅专栏

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