摘要:
简单选择排序(simple selection sort)的基本思想:第一次选择所有数组元素中最小的放到第一个位置,第二次从剩下的n-1个元素中选择最小的放到第二个位置,以此类推,直到剩下一个元素,放到最后的位置上。基本步骤:(1)首先通过n-1次比较,从n个数组元素中找出最小的,将它与a[0]交换... 阅读全文
posted @ 2015-09-15 22:28
VictorWei
阅读(734)
评论(0)
推荐(0)
摘要:
插入排序的基本思想:将数组分成前后两部分:有序+无序,每次从无序中选择一个元素值插入有序部分,重复操作直至所有元素有序。基本步骤:第一遍:将数组a中的a[0]看做有序序列。将a[1]插入这个有序序列中。若a[1]>a[0],则插入a[0]右侧。第二遍,将数组a中的a[0],a[1]看做有序序列,将a... 阅读全文
posted @ 2015-09-15 21:48
VictorWei
阅读(249)
评论(0)
推荐(0)
摘要:
冒泡排序的基本思想:冒泡排序的核心是对所有相邻数组元素的值进行比较,如果是逆序(a[i]>a[i+1]),则两者交换,最终达到有序。步骤:(1)比较第一个数a[0]和第二个数a[1],如果a[0]>a[1],则,两个数组元素的值交换;然后接着比较第二个数a[1]和第三个数a[2],以此类推,直到第n... 阅读全文
posted @ 2015-09-15 16:33
VictorWei
阅读(1747)
评论(0)
推荐(0)