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

  • 相关阅读:
    SDN第二次作业
    事后诸葛亮
    SDN第一次上机作业
    个人作业——软件产品案例分析
    SDN第一次作业
    Alpha冲刺总结报告
    Alpha冲刺Day10
    Alpha冲刺Day9
    Alpha冲刺Day8
    Alpha冲刺Day7
  • 原文地址:https://www.cnblogs.com/tis100204/p/11277899.html
Copyright © 2011-2022 走看看