- 快排排序算法
public class QuickSort
{
public static void Main(String[] args)
{
int[] array = { , , , , , , , };
quickSort(array, , array.Length - );
for (int i = ; i < array.Length; i++)
{
Console.WriteLine(array[i]);
}
Console.ReadKey();
}
//分化好后就是简单的递归
public static void quickSort(int[] array, int start, int end)
{
if (start < end)
{
int position = partition(array, start, end);
quickSort(array, start, position - );
quickSort(array, position + , end);
}
}
//重排array，并找出“临界”位置的索引
//分化（Partition）的步骤,划分数组
public static int partition(int[] array, int start, int end)
{
int position = start - ;
int base1 = array[end];
for (int i = start; i < end; i++)
{
if (array[i] <= base1)
{
position++;
int temp = array[position];
array[position] = array[i];
array[i] = temp;
}
}
int temp1 = array[position + ];
array[position + ] = array[end];
array[end] = temp1;
return position + ;
}
}
}
委托就是把方法当参数进行传递！还有匿名委托
delegate int NumOpe(int a, int b); //第一步:委托声明
class Class1
{
static void Main(string[] args)
{
Class1 c1 = new Class1();
NumOpe p1 = new NumOpe(c1.Add); //委托实例化,注意参数是要使用的参数名,且不带括号
NumOpe p2 = new NumOpe(c1.Sub);
Console.WriteLine(p1(, )); //委托调用
Console.WriteLine(p2(, )); //委托调用
Console.ReadLine();
} private int Add(int num1, int num2)
{
return (num1 + num2);
}
private int Sub(int num1, int num2)
{
return (num1 - num2);
}
}
- 冒泡排序
public class BubbleSort
{
static void Main(string[] args)
{
int temp;
int[] arrShort = { , , , , };
for (int i = ; i < arrShort.Length; i++)
{
for (int j = i + ; j < arrShort.Length; j++)
{
if (arrShort[j] < arrShort[i])
{
temp = arrShort[j];
arrShort[j] = arrShort[i];
arrShort[i] = temp;
}
}
} for (int i = ; i < arrShort.Length; i++)
{
Console.WriteLine(arrShort[i]);
}
Console.ReadKey();
}
}
- 递归
递归是指在函数的定义中使用函数自身的方法。
- 深拷贝和浅拷贝
浅拷贝 只拷贝指针，深拷贝就是拷贝他的值，重新生成的对像。就像是浅拷贝就是你的影子，深拷贝是你的克隆人，你没了影子也就没了，但是克隆人还活着。
简单的来说就是，在有指针的情况下，浅拷贝只是增加了一个指针指向已经存在的内存，而深拷贝就是增加一个指针并且申请一个新的内存，使这个增加的指针指向这个新的内存，采用深拷贝的情况下，释放内存的时候就不会出现在浅拷贝时重复释放同一内存的错误！
- 对.NET框架的认识 异常处理
自己定义异常类，异常消息
.Net Framework包括CLR 公共语言运行时和一组统一的类库
C#源代码--->中间语言（IL），通常扩展名为.exe或.dll--->CLR--->本机机器指令
- truancate和drop区别
truncate 和 delete 只删除数据不删除表的结构
drop 语句将删除表的结构被依赖的约束(constrain)、触发器(trigger)、索引(index)；依赖于该表的存储过程/函数将保留,但是变为 invalid 状态。
想删除表,当然用 drop
想保留表而将所有数据删除，如果和事务无关，用truncate即可。
如果和事务有关,或者想触发trigger,还是用delete。
- oop概念
封装、继承、多态
虚方法与抽象方法
相同：都可以在派生类中重写；
不同点：虚方法在基类中可以有实现的部分，在派生类中可重写也可不重写；
而抽象方法在基类中没有实现的部分，在派生类中必须重写；
- 重载 重写
重载就是方法的名称相同，参数的个数或类型不同，进行多次重载以实现不同的需求；
重写就是对基类中函数的重写，为了实现具体的功能；
不同点：1.方法的重写是子类和父类的关系，属于垂直关系；方法的重载是同一个类中方法之间的关系，属于水平关系；
2.重写只能有一个方法，或者说只能有一对方法产生关系；方法的重载是多个方法之间的关系；
3.重写要求参数列表相同；重载要求参数列表不同；
- 值类型和引用类型的区别
所有继承System.ValueType的类型都是值类型，其他类型都是引用类型。
引用类型可以派生出新的类型，而值类型不能。
引用类型存储在堆中，而值类型存储在栈中。
引用类型可以包含null值，值类型不能（可空类型功能允许将 null 赋给值类型）。
引用类型变量的赋值只复制对对象的引用，而不复制对象本身。而将一个值类型变量赋给另一个值类型变量时，将复制包含的值。
当比较两个值类型时，进行的是内容比较；而比较两个引用类型时，进行的是引用比较。
值类型在内存管理方面具有更好的效率，并且不支持多态，适合用作存储数据的载体；引用类型支持多态，适合用于定义应用程序的行为。
- 用foreach语句遍历数组，找出最大数和最小数
int[] values = { , , , , , , , , , };
int max = int.MinValue, min = int.MaxValue;
foreach (int value in values)
{
if (value < min)
min = value;
if (value > max)
max = value;
}
Console.WriteLine("最大数：" + max + "；最小数：" + min);
Console.ReadKey();- 抽象类和接口
相同点：1.都不能被实例化，都可以通过继承实现其抽象方法；
2.都是面向抽象编程的技术基础；
不同点：1.接口支持多继承，也就是说一个类可以实现多个接口；抽象类不能实现多继承；
2.接口只能定义抽象规则或对象；抽象类即可以定义抽象的，也可以提供一些已经实现的成员或方法；
3.接口只包含方法、属性、索引器、事件的签名，但却不能定义字段和包含实现的方法；抽象类可以
定义字段、属性和包含有实现的方法；