冒泡排序与选择排序

标签: 排序算法  java  算法

冒泡排序

相邻的两个元素一一进行比较,根据排序要求,如若由大到小排序,大的放前面,小的放后面,第一次比较完毕,最小的元素应在最大的索引处,第二次比较完毕,次小的值因该在次大的索引处,依此类推。
在这里插入图片描述
实例:

public class Maopao{
    public static void main (String[] args){
        int[] zu={3,64,9,2,99,1,1,1,3,6,9,999,88,77,33,66,8};
        Maopao.paixu(zu);//调用排序
        Maopao.sop(zu);//调用打印数组
        System.out.print("\n"+zu.length);//调用打印

    }
    public static void paixu(int[] zu){
        for(int x=0;x<zu.length-1;x++){
            for(int y=0;y<zu.length-1-x;y++){
                if(zu[y]<zu[y+1]){
                  /*zu[y+1]=zu [y]+zu[y+1];
                  zu[y]=zu[y+1]-zu[y];
                  zu[y+1]=zu[y+1]-zu[y];*/
                  int temp=zu[y];
                  zu[y]=zu[y+1];
                  zu[y+1]=temp;
                }
            }
            System.out.println(zu[zu.length-x-1]);
        }
    }    //冒泡数组排序
    public static void sop(int[] zu){
        for(int i=0;i<zu.length;i++){
            System.out.print(zu[i]+"\t");
        }
    }
}    //sop打印方法

选择排序

从最小索引处0开始依次和后面的元素做比较,如若由大到小排序,比较完第一次后,最大值出现在最小索引处,比较第二次后,次大值出现在了次小索引处。
实例:

public class Xuanze{
    public static void main(String[] args){
        int[] arr={3,6,6,5,89,7,4,51,2,89,4,1,12,5,4,1,2,54};
        paixu(arr);//调用排序
        sop(arr);//调用打印数组
    System.out.print("\n"+arr.length);//调用打印
    }
    public static void paixu(int[] arr){
        for(int x=0;x<arr.length-1;x++){
            for(int y=x;y<arr.length-1;y++){
                if(arr[x]<arr[y+1]){
                  /*arr[y+1]=arr [y]+arr[y+1];
                  arr[y]=arr[y+1]-arr[y];
                  arr[y+1]=arr[y+1]-arr[y];*/
                  int temp=arr[x];
                  arr[x]=arr[y+1];
                  arr[y+1]=temp;
                }
            }
        }
    }    //选择数组排序
    public static void sop(int[] arr){
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+"\t");
        }
    }
}    //sop打印方法
版权声明:本文为Veer_c原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Veer_c/article/details/103796055