冒泡排序与选择排序

今天药忘吃喽~ 2023-06-26 12:24 1阅读 0赞

## 冒泡排序 ##

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

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打印方法

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1ZlZXJfYw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200101210749999.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1ZlZXJfYw==,size_16,color_FFFFFF,t_70