位置:上海信盈达IT培训学校 > 学校动态 > python学习中相关问题整理
Python的底层实现,用到的排序函数(手写冒泡算法)
答:共有八种
选择排序-简单选择排序
选择排序-堆排序
插入排序-直接插入排序
插入排序-希尔排序
交换排序-排序
交换排序-冒泡排序
归并排序
桶排序/基数排序
冒泡排序:
冒泡排序是常见到的排序算法,也是大学学习时遇到的种排序算法,它的实现思想是:相邻的两个元素进行比较,然后把较大的元素放到后面(正向排序),在一轮比较完后大的元素就放在了后一个位置,因为这一点像鱼儿在水中吐的气泡在上升的过程中不断变大,所以得名冒泡排序。在该排序算法中,要遍历n-1轮,每一轮都要比较数组中的元素,所以时间复杂度是
O(n2)。
解释一下 python 中的 GIL 是什么
1. gil是什么:全局解析器锁
2. gil的作用:单核的情况下可以实现多任务(并发)
3. gil的解决方案:
多进程vs多线程:流行的方法是应用多进程方法,在这个方法中你使用多个进程而不是多个线程。每一个Python进程都有自己的Python解释器和内存空间,因此GIL不会成为问题。
尊重原创文章,转载请注明出处与链接:http://www.peixun360.com/2368/news/204052/违者必究! 以上就是上海信盈达IT培训学校 小编为您整理 python学习中相关问题整理的全部内容。