文章列表
快速排序的基本思想:
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序。
例:
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 = [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:
...
希尔排序的基本思想:
希尔排序是基于插入排序的改进,由于插入排序对于已排好的数列操作时是高效的,但插入排序一般是比较低效的,因为一次只能移动一位。所以希尔排序先通过分组进行排序,直到分组增量为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的组进 ...
插入排序的基本思想:
每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
例:
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]
...
问题描述:在一次环境移植时,导入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 ...