zoukankan      html  css  js  c++  java
  • java 排序,选择排序、插入排序、冒泡排序

    java语言数组排序有很多中方法,学习的时候写下的,为了再一次熟悉代码

    选择排序:数组中的第一个元素和第二个以及之后的每一个元素都进行比较,较小的排在第一个,再让第二个和后面的每一个进行比较,最小的放在第二个,以此类推

    public class Xuanze {
    	public static void main(String[] args)
        {
            int[] a={1,4,5,1,2,9,10,2,18};
            for(int x=0;x<a.length-1;x++)
            {
                for(int i=x+1;i<a.length;i++)
                {
                    if(a[x]>a[i])
                    {
                        int tem;
                        tem=a[i];
                        a[i]=a[x];
                        a[x]=tem;
                    }
                }
            }
             for(int x=0;x<a.length;x++)
                {
                    System.out.print(a[x]+" ");
                }    
        }    
    

     冒泡排序

    相邻的两个元素比较,较大的后移,比较完一次之后最大的元素在最后一位,第二次循环就不用再和最后一个元素比较,以此类推

    class Maopao
    {
           public static void main(String[] args)
            {
                    int[] a={1,2,3,10,9,2,22,15,18};
                    for(int i=0;i<a.length-1;i++)
                       {
                             for(int x=0;x<a.length-1-i;x++)
                            {
                                if(a[x]>a[x+1])
                                {
                                    int tem;
                                    tem=a[x];
                                    a[x]=a[x+1];
                                    a[x+1]=tem;
                                }
                             }
                        }
                        for(int x=0;x<a.length;x++)
                        {
                            System.out.print(a[x]+" ");
                        }
             }
    }
    

    插入排序:相邻的两个元素先进行比较,较小的排在第一位,第二次循环就是先让第二个和第三个进行比较,比较之后小的排在第二位,再让第二位的和第一位的比较完成第二次循环。第三次循环,比较的元素变成4个,先第三个和第四个比较,较小的排在第三位,再让第三为和第二位比较,较小的排在第二位,再让第一位和第二位比较完成第三次循环。以此类推。

    class Charuu
    {
           public static void main(String[] args)
            {
                    int[] a={1,2,3,10,6,8,18,15};
                    for(int x=0;x<a.length-1;x++)
                    {
                        for(int i=x;i>=0;i--)
                        {
                                if(a[i]>a[i+1])
                                {
                                    int tem;
                                    tem=a[i];
                                    a[i]=a[i+1];
                                    a[i+1]=tem;
                                }
                        }
                    }
                    for(int x=0;x<a.length;x++)
                    {
                        System.out.print(a[x]+" ");
                    }
            }
    }
    
  • 相关阅读:
    传奇检测命令大全(常用命令)
    传奇版本中利用NPC迅速给人物加血脚本制作
    传奇泡点地图制作脚本
    双击包裹物品自动解包设置方法_传奇版本技术
    传奇地图事件触发脚本
    单机架设传奇服务器第47课:定时器OnTimer功能详解
    单机架设传奇服务器:机器人运行脚本文件
    检测某个地图某个怪物的数量的脚本
    检测当前人物是否在安全区脚本命令
    假人配置说明
  • 原文地址:https://www.cnblogs.com/chslch/p/4855986.html
Copyright © 2011-2022 走看看