常見的幾種算法


常見的幾種算法

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