编程语言
首页 > 编程语言> > 常见的几种算法

常见的几种算法

作者:互联网

常见的几种算法

1.冒泡法排序


// 冒泡法排序 (一)

public void Order1(ref int[] arrLen)
{
  int temp;
  for (int i = 0; i < arrLen.Length; i++)//冒泡法排序
  {
    for (int j = i + 1; j < arrLen.Length; j++)
    {
      if (arrLen[i] > arrLen[j])
      {
        temp = arrLen[i];
        arrLen[i] = arrLen[j];
        arrLen[j] = temp;
      }
    }
  }
}


// 冒泡法排序 (二)
public void Order2(ref int[] arrLen)
{
  for (int i = 0; i < arrLen.Length - 1; i++)
  {
    for (int j = 0; j < arrLen.Length - 1 - i; j++)
    {
      if (arrLen[j] > arrLen[j + 1])
      {
        int temp = arrLen[j];
        arrLen[j] = arrLen[j + 1];
        arrLen[j + 1] = temp;
      }
    }
  }
}

 

2.递归

//计算1+2+3+4+...+100的值      求和

public int Proc(int nuber)
{

  if (nuber == 0) return 0;
  return Proc(nuber - 1) + nuber;
}

 

3.求和

//求1-2+3-4+5-6...+m的值     
public int SumType(int m)
{
  int sumType = 0;
  if (m <= 0) return 0;
  for (int i = 1; i <= m; i++)
  {
    if (i % 2 == 0)

    {
      sumType-= i;

    }
    else
    {

      sumType+= i;

    }  
  }
  return sumType;
}

 

标签:sumType,temp,int,常见,几种,arrLen,算法,public,nuber
来源: https://www.cnblogs.com/congcongerhuo/p/15663972.html