python
Nostalgia_forever
目前就职于阿里巴巴
展开
-
各种排序算法python和java实现(二)
第一篇博客实现了三种最基本最简单的排序算法,本篇文章将在这三种算法的基础上稍微演变一下。1.快排光从名字看就知道速度肯定不差,前一篇讲的冒泡排序,怎么看都不算是一种好的排序算法,里面充斥了太多的无谓的交换动作,时间复杂度倒是很稳定o(n^2),但对于排序算法实在说不过去。快排是冒泡排序的改进版,思路就是分治,将一个序列随机按照某个值分成两个子序列,子序列A里面的值全部比该值大,另一个子序列原创 2015-01-09 23:13:15 · 679 阅读 · 0 评论 -
各种排序算法python和java实现(一)
先从最简单的实现冒泡排序:# -*- coding: UTF-8 -*-intarray=[3,4,5,1,2,7,2,9,0]def bubble(array): for i in range(1,len(array)): for j in range(i): if array[j] > array[i]: array[j],array[i]原创 2015-01-04 22:26:01 · 850 阅读 · 0 评论 -
python小练习
python版本使用的是2.7,在java中读取文件的操作是new出一个FileReader然后传入一个File对象,读取可以使用FileReader的read方法依次读取字符或者读入到某个字符的数组中。在python中读取文件的操作比java要简单不少:原创 2015-01-23 01:01:21 · 1613 阅读 · 0 评论