提升查询和排序的效率

查询算法:普通查询,二分查询,插值查询,二叉树查询.
排序算法:冒泡排序,插入排序,希尔排序,快拍排序.
普通查询:for循环:

　　　　　　例如: List<int> GetData()

　　　　　 　{
　　　　　　　　str = new int[500 * 1024 * 3];
　　　　　　　　List<int> list = new List<int>(5 * 1024 * 3);
　　　　　　　　for (int i = 0; i < 5 * 1024 * 3; i++)
　　　　　　　　{
　　　　　　　　　　if (i < 5 * 1024)
　　　　　　　　　　{
　　　　　　　　　　　　list.Add(((i + 1) % 2) * (i + 1) / 3);
　　　　　　　　　　}
　　　　　　　　　　else if (i < 5 * 1024 * 2)
　　　　　　　　　　{
　　　　　　　　　　　　list.Add(i);
　　　　　　　　　　}
　　　　　　　　　　else
　　　　　　　　　　{
　　　　　　　　　　　　　Random rand = new Random();
　　　　　　　　　　　　　list.Add(rand.Next(10000));
　　　　　　　　　　}
　　　　　　　　}
　　　　　　　　　　return list;
　　　　　　　}
　　　　　　　List<int> list = p.GetData();

　　　　　　　Stopwatch sw = new Stopwatch();

　　　　　　   sw.Start();
　　　　　　   for (int i = 1; i < list.Count; i++)
　　　　　　　{
　　　　　　　　　　if (list[i] == 153222)
　　　　　　　　　　{
　　　　　　　　　　　　Console.WriteLine(list[i]); // static 0.011 new 0.012
　　　　　　　　　　}
　　　　　　　}
　　　　　　　sw.Stop();
　　　　　　　Console.WriteLine(sw.Elapsed);

　　　　冒泡排序:
　　　　例如:
　　　　　　List<int> Swap(List<int> list, int i, int j)
　　　　　　{
　　　　　　　　　int temp = list[i]; // 0
　　　　　　　　　list[i] = list[j]; // 0 = 1
　　　　　　　　   list[j] = temp; //
　　　　　　　　　return list;
　　　　　　}
　　　　　　private int privation(List<int> list, int low, int high)
　　　　　　{
　　　　　　　　　int priotkey = list[low];
　　　　　　　　　while (low < high)
　　　　　　　　　{
　　　　　　　　　　　　while (low < high && priotkey <= list[high])
　　　　　　　　　　　　{
　　　　　　　　　　　　　　high--;
　　　　　　　　　　　　}
　　　　　　　　　　　　Swap(list, low, high);
　　　　　　　　　　　　while (low < high && priotkey >= list[low])
　　　　　　　　　　　　{
　　　　　　　　　　　　　　　　low++;
　　　　　　　　　　　　}
　　　　　　　　　　　　Swap(list, low, high);
　　　　　　　　}
　　　　　　　　　return low;
　　　　　　}
　　　　　　排序 冒泡
　　　　　　List<int> BulletSort(List<int> list)
　　　　　　{
　　　　　　　　for (int i = 0; i < list.Count; i++) // 1 3 6 4 8 9 3 10 52 80 6 0 793
　　　　　　　　{
　　　　　　　　　　for (int j = i + 1; j < list.Count; j++)
　　　　　　　　　　{
　　　　　　　　　　　　if (list[i] > list[j]) //1 > 0
　　　　　　　　　　　　{
　　　　　　　　　　　　　　Swap(list, i, j);
　　　　　　　　　　　　}
　　　　　　　　　　}
　　　　　　　　}
　　　　　　　　return list;
　　　　　  }
　　　　　　List<int> listsort = p.BulletSort(list); // 15000 1.29

　　　　查找二分:
　　　　static int Binary_Search(List<int> list, int n, int key)
　　　　{
　　　　　　int low, high, mid;
　　　　　　low = 1;
　　　　　　high = n;
　　　　　　while (low < high)
　　　　　　{
　　　　　　　　mid = (low + high) / 2;

　　　　　　　　if (key < list[mid])
　　　　　　　　{
　　　　　　　　　　high = mid - 1;
　　　　　　　　}
　　　　　　　　else if (key > list[mid])
　　　　　　　　{
　　　　　　　　　　low = mid + 1;
　　　　　　　　}
　　　　　　　　else
　　　　　　　　{
　　　　　　　　　　return list[mid];
　　　　　　　　}
　　　　　　}
　　　　　　return 0;
　　　　}

　　　　List<int> listsort1 = p.QuickSort(list, 0, list.Count - 1); // 15000 0.13
　　　　Console.WriteLine(Binary_Search(listsort1, listsort1.Count, 652)); // 15000 0.18

　　　　快排:

　　　　　　List<int> QuickSort(List<int> list, int low, int high) // 0 15359
　　　　　　{
　　　　　　　　int priot;
　　　　　　　　if (low < high)
　　　　　　　　{
　　　　　　　　　　priot = privation(list, low, high);
　　　　　　　　　　QuickSort(list, low, priot - 1);
　　　　　　　　　　QuickSort(list, priot + 1, high);
　　　　　　　　}
　　　　　　　　return list;
　　　　　　}
　　　　　　List<int> listsort1 = p.QuickSort(list, 0, list.Count - 1); // 15000 0.13

两种用于非泛型集合:
　　　　(1)转换类cast():将对象转换成泛型(返回可被枚举的对象)或规定类型.
　　　　　　　　  mscorlib核心技术-->system.collections集合.
　　　　　　　　  enqueue(object)-->将对象添加到system.collections.queue的结尾处.
　　　　　　　　  dequeue-->移除并返回位于system.collections.queue开始出的对象.
　　　　　　　　  stack-->后进先出,堆载型成(表示对象的简单的后进先出非泛型集合).
　　　  (2)dt.rows.asqueryable将对象转换成泛型或规定类型.

文本文件查询:File.ReadAllLines("文件名") where !line.startswith("#");-->舍弃第一行
　　　　　　 Let parts=line.split(',') select new {};
　　　　　　 注释:Let相当于into.

设计模式:ForEach操作符=>相当于select投影到另一个对象,传统的ForEach只是迭代,而foreach操作符可以对源序列中的每个元素进行遍历并执行某一传统操作.

分页(分区):skip跳过多少条数据.take取多少数据.

序列:IEnumberable.Range()--->生成指定范围内连续的整数的序列.

ORM工具---->object relation mapping映射,
　　　　　　　partial=>这个关键字表示分布类-->Model-->ADO.NET-->DataSet-->List<T>-->增删查改(ADO.NET实体数据模型)-->EF框架.
返回一条元素:single()方法和first().
savechanges()相当于commit().

非托管资源:database(数据库)需释放资源,EF实体框架,office(com对象),gdi(绘图).
扩展管理器--->联机库更新--->NUGet(程序表管理器).

EF框架由三种内容构成:(1)SSDL Content储存数据模型(偏向数据库).
　　　　　　　　　　  (2)CSDL Content结构定义模型(偏向程序实体模型).
                              (3)C-S Mapping content储存结构映射模型(关联).