算法
想要胖胖的豪
Life may have thrown me a curve ball,but we wil face the future...together
展开
-
冒泡排序(Bubble Sort)
好记忆不如烂笔头,排序算法记过很多次了,好久不用就忘了,可能主要还是没有真正理解的过吧,再次总结一次,权当加深记忆,哎,还是比较相信记忆啊。 冒泡排序的原理: 比较两个相邻的元素,如果它们顺序错误就交换位置,直至没有相邻的元素需要交换为止。 优点:冒泡排序只交换顺序错误的元素,如果两个相等的元素相邻及相邻后是不会交换的,所以它是一个稳定的排序算法。 ...原创 2018-11-29 17:57:14 · 164 阅读 · 0 评论 -
选择排序及其优化(Selection sort)
上次讲了冒泡排序及其优化,可以发现每一次排序的是时候都要交换元素位置好几次,虽然算法稳定,但是频繁交换元素消耗系统资源,性能并不是很佳。是不是还有比冒泡排序快的排序方法呢?当然有,还不止一种,本节将谈到其中一种---》选择排序。 选择排序的思想:每一次排序找出最小的(或者最大的)元素与此次参与排序的第一个(或者最后一个)元素交换位置,直至排序成功。以找正序排序为例...原创 2018-11-30 18:03:33 · 169 阅读 · 0 评论