摘要: 算法思路:将n个元素分成【已排序】和【未排序】两部分。每次将【未排序】中的一个元素取出,插入到已排序中的相应位置。直至所有元素排序完毕。 【已排序】 【未排序】 { { a[0] } , { a[1],a[2],a[3]....a[n-1] }} { { a[0],a[1]} , { a[2],a[3]....a[n-1] } } { { a[0],a[1],a[2]} , { a[3]......a[n-1] } }性质:插入排序是一种原地排序(只有常数个元素存到数组以外的空间),平均时间复杂度和最坏的时间复杂度都是n2。且它是稳定的... 阅读全文
posted @ 2014-01-17 03:54 Hydor 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 一、存储的对比DataReader 从数据库中检索【只读】数据流,存在客户端网络缓冲区,直到Read方法访问它们。DataAdapter 表示一组SQL命令和数据库连接,用于填充DateSet和【更新】数据源DataSet 存在内存中的数据缓存,可包含多个DataTableDataTable 内存中的数据表二、优缺点优点缺点DataReader占内存小,只读需要独占连接,只读DataAdapter一次性读取,可以增删改查占内存,数据量大不适合三、搭配使用DataReader与SqlCommand搭配使用。可向DataTable里存入数据。DataAdapter 与 DataSet搭配使用。Da 阅读全文
posted @ 2014-01-17 03:27 Hydor 阅读(698) 评论(0) 推荐(0) 编辑