数据结构与算法
文章平均质量分 52
勿念先生
诸事万物有迹可循。
展开
-
排序算法1:冒泡排序
一、定义 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。二、思路 1.比较相邻的元素,如果前一个比后一个大,就把它们两个调换位置。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这步做完后,最后的元素会是最大的数。 3.针对所有的元素重复以上的步骤...原创 2018-03-10 10:54:24 · 301 阅读 · 0 评论 -
排序算法2:插入排序
一、定义 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2),是稳定的排序方法。二、思路1.从第一个元素开始,该元素可以认为已经被排序。2.取出下一个元素,在已经排序的元素序列中从后向前扫描。3. 如果该元素(已排序)大于新元素,将该元素移到下一位置。4.重复步骤3,直到找到已排序的元素小于或...原创 2018-03-10 11:27:48 · 225 阅读 · 0 评论