常见的几种算法


常见的几种算法

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

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM