wuqinwang的博客
wuqinwang · 共 5 篇文章
使用python实现8大排序算法-快速排序
快速排序的基本思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序。 例: arr = [49,38,04,97,76,13,27,49,55,65],设置第一位49为key值,从右向左找到比key值小的数,把找到的数赋值给第一位数; arr = [27,38,04,97,76,13,27,49,55,65],然后从左第一位向右找到比key值大的数,把找到的数赋值给上个从右向左找到的数; arr = [27,38,04,97,76,13,97…
2015-10-20 11:37 · python · 评论(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],依次走访直到排序完成 代码: def bubble_sort(lists): #冒泡排序 count = len(lists) while count > 0: for i in range(count - 1): #最后一位数不进行比较 key = l…
2015-10-14 18:21 · python · 评论(0)
使用python实现8大排序算法-希尔排序
希尔排序的基本思想: 希尔排序是基于插入排序的改进,由于插入排序对于已排好的数列操作时是高效的,但插入排序一般是比较低效的,因为一次只能移动一位。所以希尔排序先通过分组进行排序,直到分组增量为1 。 例: arr = [49,38,04,97,76,13,27,49,55,65],分组增量为5时,红色数为一组,进行插入排序,依次循环遍历 arr = [13,38,04,97,76,49,27,49,55,65],遍历完成后,分组增量自减, arr = [13,27,04,55,65,49,38,49,97,76],再继续对分组增量为2的组进行插入排序,直到分组增量为1 代码: def she…
2015-10-14 16:28 · python · 评论(0)
使用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个数为关键值,向前比较,前大则交换, arr = [38,04,49,97,76,13,27,49,55,65],再继续,arr = [04,38,49,97,76,13,27,49,55,65] 备注:依次向前比较时,因为前面的阵列是有序的,所以当…
2015-10-13 18:28 · python · 评论(0)
oracle 11g用户数据导入后部分包无法编译通过
问题描述:在一次环境移植时,导入oracle 11g数据库的dump文件后,数据库部分包体无法正常编译通过 问题原因:分析后发现的dump文件导出的问题,导出时使用的是exp命令,oracle 11g数据库新特性之当用exp导出数据时,当存在表数据为空时,对应的表将不会导出 问题解决:oracle 11g数据库导入导出时尽量使用数据汞模式expdp和impdp 用户数据导出expdp命令:expdp ph_music/ph_music@orcl schemas=ph_music directory=DATA_PUMP_DIR dumpfile=expdp_ph_music.dmp logfi…
2015-04-29 15:26 · oracle数据库 · 评论(0)