zoukankan      html  css  js  c++  java
  • 三种排序方法(冒泡、选择、插入)

    //冒泡排序
    class Bubble{
        int temp=0;
        public void sort (int arr1[])
        {
            //控制外层循环
            for(int i=0;i<arr1.length-1;i++)
            {
                //控制内层循环
                for(int j=0;j<arr1.length-1-i;j++)
                {
                    if(arr1[j]>arr1[j+1])
                    {
                        //更换位置
                        temp=arr1[j];
                        arr1[j]=arr1[j+1];
                        arr1[j+1]=temp;
                    }
                }
            }
            //查看排序后的效果
            for(int i=0;i<arr1.length-1;i++)
            {
                System.out.print(arr1[i]+" ");
                
            }
            System.out.println("");
            
            
        }
    }

    //选择排序
    class Select
    {
        int temp=0;
        
        
        public void sort(int arr2[])
        {
            for(int i=0;i<arr2.length-1;i++)
            {
                int min=arr2[i];
                int minIndex=i;
                for(int j=i+1;j<arr2.length;j++)
                {
                    if(min>arr2[j])
                    {
                        //更换最小值和下标
                        min=arr2[j];
                        minIndex=j;
                    }
                }
                //更换了最小值和下标   之后     对调位置
                temp=arr2[i];
                arr2[i]=arr2[minIndex];
                arr2[minIndex]=temp;
                
            }
            
            //查看排序后的效果
            for(int i=0;i<arr2.length-1;i++)
            {
                System.out.print(arr2[i]+" ");
            }
            System.out.println("");
        }
        
    }

    //插入排序法
    class Inserting
    {
        public void insertValue(int arr3[])
        {
            for(int i=1;i<arr3.length;i++)
            {
                int insertValue=arr3[i];
                
                int index=i-1;
                while(index>=0 && insertValue<arr3[index])
                {
                    arr3[index+1]=arr3[index];
                    
                    index--;
                }
                arr3[index+1]=insertValue;
            }

            //查看排序后的效果
            for(int i=0;i<arr3.length-1;i++)
            {
                System.out.print(arr3[i]+" ");
            }
        }
    }

    !============记录点滴成长============!
  • 相关阅读:
    菜鸟小试牛刀。。
    RDBMS中部分关于可用性的特性
    ORA01403:no data found exception的解决小道
    oracle的存储结构(一)
    过度使用DBLINK带来的问题
    如何远程指定查询分区表的某个分区
    oracle显式游标不关闭、不关闭就再次打开会不会报错?
    Http方式下载Servlet实现
    Javazip压缩文件乱码问题
    mysql “Access denied for user 'root'@'localhost'
  • 原文地址:https://www.cnblogs.com/dark-passion/p/4681522.html
Copyright © 2011-2022 走看看