C#常见算法面试题小结_c#算法题,c#算法面试题 - CSDN文库

8 浏览量更新于2023-05-10 评论收藏 42KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

C#常见算法面试题小结常见算法面试题小结

主要介绍了C#常见算法面试题,包含了常见的排序、字符串操作、类的操作等技巧,需要的朋友可以参考下

本文实例汇总了C#面试常见的算法题及其解答。具有不错的学习借鉴价值。分享给大家供大家参考。具体如下：

1.写出冒泡，选择，插入排序算法。

//冒泡排序

public class bubblesorter

{

public void sort(int[] list)

{

int i, j, temp;

bool done = false;

j = 1;

while ((j < list.Length) && (!done))

{

done = true;

for (i = 0; i < list.Length - j; i++)

{

if (list[i] > list[i + 1])

{

done = false;

temp = list[i];

list[i] = list[i + 1];

list[i + 1] = temp;

}

}

j++;

}

}

}

//选择排序

public class selectionsorter

{

private int min;

public void sort(int[] list)

{

for (int i = 0; i < list.Length - 1; i++)

{

min = i;

for (int j = i + 1; j < list.Length; j++)

{

if (list[j] < list[min])

min = j;

}

int t = list[min];

list[min] = list[i];

list[i] = t;

}

}

}

//插入排序

public class insertionsorter

{

public void sort(int[] list)

{

for (int i = 1; i < list.Length; i++)

{

int t = list[i];

int j = i;

while ((j > 0) && (list[j - 1] > t))

{

list[j] = list[j - 1];

--j;

}

list[j] = t;

}

}

}

2.有一列数1，1，2，3，5，........求第30个数.

public class MainClass

{

public static void Main()

{

Console.WriteLine(Foo(30));

}

public static int Foo(int i)

{

if (i <= 0)

return 0;

else if (i > 0 && i <= 2)

return 1;

else return Foo(i - 1) + Foo(i - 2);

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

评论0

weixin_38670186

粉丝: 8
资源: 945

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈