biGpython

生亦何欢,死亦何苦? 予我長袖,我必善舞!

导航

2012年6月28日 #

基础排序——冒泡排序、选择排序、插入排序的讲解、代码实现

摘要: 选择排序:这里有个视频非常清晰,用舞蹈的形式展现排序的过程。先拿出一个元素,通常是第一个元素arr[0]开始,与数组中他之后的紧挨着(+1)的那个元素开始挨个进行比较,如果遇到比arr[0] 大的,就交换元素,交换后,由新的元素(即新的值)按照当前的比较顺序比继续进行后面的较、交换操作。然后第二个元素 、第三个元素 依次进行比较,交换。注意:第一个元素比较交换后(即第一次外层循环后),能确定出最小的元素,并且已经被交换到数组的第一个元素;第二个元素比较交换后(即第一次外层循环后),能确定出倒数第二小的元素,并且已被交换到数组的第二个元素。由于排出n-1个元素,最后一个就不需要排序了,所以外层的 阅读全文

posted @ 2012-06-28 23:34 biGpython 阅读(555) 评论(0) 推荐(0) 编辑