原文:.NET面试题系列(三)排序算法

冒泡排序 快速排序 选择排序也是一种简单直观的排序算法。 它的工作原理很容易理解:初始时在序列中找到最小 大 元素,放到序列的起始位置作为已排序序列 然后,再从剩余未排序元素中继续寻找最小 大 元素,放到已排序序列的末尾。 以此类推,直到所有元素均排序完毕。 注意选择排序与冒泡排序的区别:冒泡排序通过依次交换相邻两个顺序不合法的元素位置,从而将当前最小 大 元素放到合适的位置 而选择排序每遍历一次 ...

2018-06-23 19:36 0 1214 推荐指数:

查看详情

面试题——基本排序算法

八大排序算法总结与java实现 一、直接插入排序(Insertion Sort) 插入排序的设计初衷是往有序的数组中快速插入一个新的元素。它的算法思想是:把要排序的数组分为了两个部分, 一部分是数组的全部元素(除去待插入的元素), 另一部分是待插入的元素; 先将第一部分排序完成 ...

Tue Aug 07 22:40:00 CST 2018 0 4842
.NET面试题系列[7] - 委托与事件

委托和事件 委托在C#中具有无比重要的地位。 C#中的委托可以说俯拾即是,从LINQ中的lambda表达式到(包括但不限于)winform,wpf中的各种事件都有着委托的身影。C#中如果 ...

Wed Aug 10 00:54:00 CST 2016 7 7694
.NET面试题系列[8] - 泛型

“可变性是以一种类型安全的方式,将一个对象作为另一个对象来使用。“ - Jon Skeet .NET面试题系列目录 .NET面试题系列[1] - .NET框架基础知识(1) .NET面试题系列[2] - .NET框架基础知识(2) .NET面试题系列 ...

Thu Aug 11 22:58:00 CST 2016 10 7146
.NET面试题系列[6] - 反射

反射 - 定义,实例与优化 在面试中,通常会考察反射的定义(操作元数据),可以用反射做什么(获得程序集及其各个部件),反射有什么使用场景(ORM,序列化,反序列化,值类型比较等)。如果答得好,还可能会问一下如何优化反射(Emit法,委托法)。 反射的性能远远低于直接调用,但对于必须要使用的场景 ...

Wed Aug 03 02:24:00 CST 2016 5 5708
.NET面试题系列[9] - IEnumerable

.NET面试题系列目录 什么是IEnumerable? IEnumerable及IEnumerable的泛型版本IEnumerable<T>是一个接口,它只含有一个方法GetEnumerator。Enumerable这个静态类型含有很多扩展方法,其扩展的目标 ...

Sun Aug 14 01:05:00 CST 2016 3 8639
.NET面试题系列(六)多线程

1.多线程的三个特性:原子性、可见性、有序性   原子性:是指一个操作是不可中断的。即使是多个线程一起执行的时候,一个操作一旦开始,就不会被其他线程干扰。       比如,对于一个静态全局变量i ...

Sat Jul 07 00:23:00 CST 2018 0 1582
面试题系列

转载请注明原创出处,谢谢! 凡是含有面试系列的文章都能火一把(零度就想拉点粉丝,各位看官如果觉得不错,多帮忙宣传宣传,谢谢),零度也是抱着这个态度试第一篇,如果好后续继续系列文章,可能还会出分析篇!!! 线程池相关 单机上一个线程池正在处理服务,如果忽然断电了怎么办 ...

Sat Dec 09 22:49:00 CST 2017 3 1447
算法面试题

在上一篇博客中有原有提到分享一下面试题,最近也是才能新公司入职没多久,忙着熟悉环境,加上前不久出去玩了一趟(顺便写了篇游记,感兴趣的可以看一看)。所以一直没时间整理博客,这段时间周末终于闲下来,就趁着周末就记录了几个面试过程中碰到的算法题。 本篇博客不打算介绍那些高逼格的算法 ...

Thu Jul 07 03:47:00 CST 2016 106 10432
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM