数据结构
江清清
创办嘎嘎软件,创业ing。有项目外包可以联系。QQ:781931404。博客地址:www.lcode.org
展开
-
【数据结构】排序算法(一)之直接插入排序,冒泡排序
排序算法在面试中是常见的,尤其是(插入排序,冒泡排序和快速排序),就抽个时间再复习一下排序算法吧 插入排序的基本方法是:每步将一个待排序的记录按其关键字的大小插入到前面已经排序的序列中的适当位置,直到每个记录都插入完毕为止。 1:直接插入排序 这是一种最简单的排序方法,它的基本思想是将待排序的记录分成两个部分,第一个部分已经排好序,第二个部分未排序好。排序中,每次都是从第二原创 2012-01-25 21:58:38 · 3507 阅读 · 1 评论 -
【数据结构】排序算法(二)之交换排序之快速排序(QuickSort)
上一次学习了【【数据结构】排序算法(一)之直接插入排序,冒泡排序】今天重新学习了一下快速排序 快速排序是是属于交换排序的范畴,另外一种的交换排序的代表是冒泡排序(上面有冒泡排序的链接地址) 快排的基本思路其实还是挺简单的:我们从需要排序的数组从任取一个当做分界值(暂时称作n),把所有比n小的值放在n的左边,把大的放在n的右边。这样进行遍历一遍下来,就可以形成左右两个序列,左边的数据都比原创 2012-03-14 23:05:43 · 2069 阅读 · 2 评论