python
iteye_1277
这个作者很懒,什么都没留下…
展开
-
使用python实现8大排序算法-插入排序
插入排序的基本思想: 每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 例: arr = [49,38,04,97,76,13,27,49,55,65],从第2个数为关键值,向前比较,如前一个数大,进行交换, arr = [38,49,04,97,76,13,27,49,55,65],然后再从第3个数为关键值...原创 2015-10-13 18:28:29 · 109 阅读 · 0 评论 -
使用python实现8大排序算法-希尔排序
希尔排序的基本思想: 希尔排序是基于插入排序的改进,由于插入排序对于已排好的数列操作时是高效的,但插入排序一般是比较低效的,因为一次只能移动一位。所以希尔排序先通过分组进行排序,直到分组增量为1 。 例: arr = [49,38,04,97,76,13,27,49,55,65],分组增量为5时,红色数为一组,进行插入排序,依次循环遍历 arr = [13,...2015-10-14 16:28:04 · 152 阅读 · 0 评论 -
使用python实现8大排序算法-冒泡排序
冒泡排序的基本思想: 冒泡排序是依次走访两个相邻的数,进行比较(除最后一个数),直到排序完成 。 例: arr = [49,38,04,97,76,13,27,49,55,65],交换 arr = [38,49,04,97,76,13,27,49,55,65],交换 arr = [38,04,49,97,76,13,27,49,55,65],...2015-10-14 18:21:24 · 338 阅读 · 0 评论 -
使用python实现8大排序算法-快速排序
快速排序的基本思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序。 例: arr = [49,38,04,97,76,13,27,49,55,65],设置第一位49为key值,从右向左找到比key值小的数,把找到的数赋值给...原创 2015-10-20 11:37:25 · 120 阅读 · 0 评论