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]);
      } 

  • 相关阅读:
    错误 2 error C2059: 语法错误:“::”
    完全卸载session 所需要的函数
    header("Location:http://www.baidu.com");
    php str_pad() 用法
    php str_pad();
    设计模式系列-01-开篇
    博客园样式的设置系列-01-侧边栏和皮肤的设置
    vs20132015UML系列之-类图
    php获取当前时间和转换格式
    saltstack:multi-master configuration
  • 原文地址:https://www.cnblogs.com/tis100204/p/11277899.html
Copyright © 2011-2022 走看看