数据结构与算法面试题.pdf

所需积分/C币:50 2019-08-20 20:50:28 123KB PDF
125
收藏 收藏
举报

数据结构与算法面试题 pdf
for two index in range(index) if 1Ltwo index>1[two index +11 1Ltwo index], 1ltwo index +1 1 [two index +1, 1ltwo index flag 1 else real k rint 1=[10,20,40,50,30,60] bubble improve (1) 5.快排 快速排序使用分治法策略来把一个序列分为两个子序列。 步骤: 从数列中挑出一个元素,称为"基准″( pivot), 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元 素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个 分割结束之后,该基准就处于数列的中间位置。这个称为分割 ( partition)操作 递归地( recurslve)把小于基准值元素的子数列和大于基准值 元素的子数列排序。 def quickSort(alist, first, last) if first<last splitpoint findpos(alist, first, last quickSort(alist, first, splitpoint-1) quickSort(alist, splitpoint+l, last) def findpos(lists, low, high key= lists [low While low< high while low high and lists high] >=key 1g listsllow= lists high] while low high and lists[low]<- key low +=1 lists high]= listsllow lists[1ow」=key return low aist=[54,26,93,17,77,31,44,55,20] quickSort(alist, 0, 8) print(alist

...展开详情
试读 4P 数据结构与算法面试题.pdf
立即下载 身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 领英

  • GitHub

  • 回归勋章

  • 签到达人

  • 技术圈认证

关注 私信
上传资源赚钱or赚积分
最新推荐
数据结构与算法面试题.pdf 50积分/C币 立即下载
1/4
数据结构与算法面试题.pdf第1页

试读结束, 可继续读1页

50积分/C币 立即下载