c#算法总结

C#算法总结

算法笔记。之后会慢慢添加

给定数组，右边为奇数，左边为偶数

// 定义一个数组
int[] vs = new int[] { 10, 8, 7, 6, 5, 4, 2 };
int[] arr = new int[vs.Length];

int index1 = 0;
int index2 = vs.Length - 1;

for(int i=0; i < vs.Length; i++)
{
   if (vs[i] % 2 == 0)
   {
       arr[index1] = vs[i];
       index1++;
   }
   else
   {
       arr[index2] = vs[i];
       index2--;
   }
}

冒泡排序

int[] vs = new int[] { 10, 8, 7, 6, 5, 4, 2 };
// 大数放后面
for (int i = 0; i< vs.Length; i++)
{
   for(int j = 0; j < vs.Length-i-1; j++)
   {
       if(vs[j] > vs[j + 1])
       {
           int temp = vs[j];
           vs[j] = vs[j + 1];
           vs[j + 1] = temp;
       }
   }
}

1-100的质数

List<int> primeNumberArr = new List<int>();
for(int i=1; i<100; i++)
{
   int n = 0;
   for(int j = 1; j <= i; j++)
   {
       if(i%j == 0)
       {
           n++;
       }

       if (n > 2) break;
   }
   if (n == 2)
       primeNumberArr.Add(i);
}