zoukankan      html  css  js  c++  java
  • 数组排序

    方法一:从数组中首元素开始和其他元素逐个比较,若其中一个元素比其小(或大),就交换首元素与其位置

    int k[] = {3,4,5,1,0,2};
    for(int i=0;i<k.length-1;i++)
      {
        for(int j=i+1;j<k.length;j++)
      {
      if(k[i]>k[j])
        {
          int temp = k[i];
          k[i]=k[j];
          k[j]=temp;
        }
      }
    }
    for(int i=0;i<k.length;i++)
      {
        System.out.println(k[i]);
      }

    方法二:sort

    int k[] = {3,4,5,1,0,2};

      Arrays.sort(k); 

      for(int n=0;n<k.length;n++) 

        { 

          System.out.println(k[n]); 

        }

    方法三:选择排序

    int k[] = {3,4,5,3,2,1,0,2};
    for(int i=0;i<k.length-1;i++)
      {
        int min = i;
        for(int j=i+1;j<k.length;j++)
        {
          if(k[min]>k[j])
          {
            min=j;
          }
          if(min!=i)
          {
            int temp = k[i];
            k[i]=k[min];
            k[min]=temp;
          }
        }
      }
    for(int i=0;i<k.length;i++)
      {
        System.out.println(k[i]);
      } 

    方法四:插入排序

    int k[] = {3,4,5,3,2,1,0,2};
    for(int i=1;i<k.length;i++)
    {
      for(int j=i;j>0;j--)
      {
        if (k[j]<k[j-1])
        {
          int temp=k[j-1];
          k[j-1]=k[j];
          k[j]=temp;
        }
        else break;
      }
    }
    for(int i=0;i<k.length;i++)
      {
        System.out.println(k[i]);
      } 

  • 相关阅读:
    [maven 问题]java.lang.NoSuchMethodError: javax.ws.rs.core.Application.getProperties()Ljava/util/Map
    [Java基础]Java异常捕获
    [JVM]常用JVM工具使用
    [JVM]一次线上频繁GC的问题解决
    [Java 基础]ResultSet 指定field映射到Pojo对象的Map
    [JVM]使用JMeter做压力测试
    [Linux命令]zip
    [Mysql]分组取最新一条
    [zookeeper_kafka]zookeeper和Kafka安装
    网络带宽是什么?
  • 原文地址:https://www.cnblogs.com/tis100204/p/11277899.html
Copyright © 2011-2022 走看看