随笔分类 -  算法与排序

摘要：前言： 写到快速排序时，之前已经进行了冒泡、选择、插入排序，发现算法问题很多东西都是和实际问题相逆的，实际你可能会由外及里，由上及下，可是算法里面它有时就需要你由里往外去扩散，好比最里面的是小成果，然后一次次往外变化，成果也慢慢变大，最后直至达到最终成果为止。本篇快速排序方法因为调用了递归，你就可... 阅读全文

摘要：前言： 继续排序方法,紧接早上的插入排序，紧跟其后，现在跟新上选择排序算法选择排序：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。情景描述： 新学期换了新体育老师，面对... 阅读全文

摘要：前言: 昨天下午写好了冒泡排序后，紧跟其后，今天跟新上插入排序算法。插入排序：它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入情景描述： 紧接冒泡排序，每次同学们都屡试不爽，但是学生越来越多了，老师发现每次排完队，就耽搁了大半节课时了，说道：“咱不用... 阅读全文

摘要：前言: 这两天研究排序的算法,算法理解起来比较抽象,不拿笔划着走着就容易绕进去,所以就想出了以体育课排队列的方式进行演示 系列的其他篇章的情景同上冒泡排序: 重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该　... 阅读全文