c++
niceguy
这个作者很懒,什么都没留下…
展开
-
常用排序-选择法排序
选择法排序: 找出最小值,依次第一个位置互换。 例如数组:33,6,-5,59,-12 第一次遍历: 找出最小值-12与数组第一个值33互换 第二次遍历:找出除数组第一个值以外的剩下的最小值-5,与数组第二个位置的值6互换 ...... 外部循环设定遍历次数,数组5个元素最多需要4次遍历,因为每次决定数组的一个位置,最后一个不用比较。(n-1) #include //select原创 2013-03-14 22:58:57 · 529 阅读 · 0 评论 -
常用排序-冒泡法排序
冒泡排序 冒泡法排序就是将需要排序内容从第一个元素开始,与相邻元素比较大小,将较大的/较小的放到后边,第一次遍历最后一个元素是最大/最小。 依次类推,第二次将倒数第二大/第二小元素放到倒数第二的位置。直到全部元素按照顺序排列。 比如5个元素: 第一次遍历 需要比较4次(相邻元素之间比较,最坏情况) 第二次遍历 比较3次 ... 第四次遍历 比较1次 所以算法复杂度是n*(n-1)/原创 2013-03-13 21:43:29 · 597 阅读 · 0 评论