【数据结构】python 排序算法_python数据结构设计一个排序算法使用界面-程序员宅基地

python实现一些排序算法

class Solution(object):
#插入排序
  def InsertSort(self, nums):
    for i in range(1, len(nums)):
      for j in range(i):
        if nums[j]>nums[i]:
          nums[j], nums[i] = nums[i], nums[j]
    return nums
# 选择排序
  def ChooseSort(self, nums):
    for i in range(len(nums)):
      cur = i
      for j in range(i+1, len(nums)):
        if nums[j]<nums[cur]:
          cur = j
      nums[cur], nums[i] = nums[i], nums[cur]
    return nums
# 快排
  def QuickSort(self, nums):
    def partition(nums, p, q):
      while p<q:
        while p<q and nums[q]>=nums[p]:
          q =q - 1
        nums[p], nums[q] = nums[q], nums[p]
        while p<q and nums[p]<=nums[q]:
          p =p+1
        nums[p], nums[q] = nums[q], nums[p]
      return p

    def quick(nums, p, q):
      if p>=q:
        return
      idx = partition(nums, p, q)
      quick(nums, p, idx-1)
      quick(nums, idx+1, q)
      return nums
    
    quick(nums, 0, len(nums)-1)
    return nums
# 归并排序
  def mergeSort(self, nums):
    def merge(left, right):
      l = 0
      r = 0
      res = []
      if len(left)==0 or len(right)==0:
        return 

      while l<len(left) and r<len(right):
        if left[l] <= right[r]:
          res.append(left[l])
          l = l+1
        else:
          res.append(right[r])
          r = r+1
      if l<len(left):
        res = res + left[l:]
      elif r< len(right):
        res = res + right[r:]
      return res

    if len(nums)<= 1:
      return nums
    pre = self.mergeSort(nums[0:len(nums)//2])
    last = self.mergeSort(nums[len(nums)//2:])
    res = merge(pre, last)
    return res

本文链接：https://blog.csdn.net/Elaine_DWL/article/details/122117540

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Bug的生命周期状态流程图_bug生命周期流程图-程序员宅基地

文章浏览阅读4.3k次，点赞2次，收藏8次。bug的生命周期BUG的生命周期，就是一个BUG被发现到这个BUG被关闭的过程。生命周期中缺陷状态：新建-->指派-->已解决-->待验-->关闭发现BUG-->提交BUG-->指派BUG-->研发确认BUG-->研发去修复BUG-->回归验证BUG-->是否通过验证-->关闭BUG如果待验的BUG在验证时没有解决好，我们需要重新打开--指派—已解决—待验，循环这个过程。中间其他状态：拒绝、延期等_bug生命周期流程图

Pandas对行/列求和_pandas对具体列求和-程序员宅基地

文章浏览阅读5.3k次，点赞3次，收藏18次。Pandas对行/列求和_pandas对具体列求和

Visio--用例图、类图、顺序图、活动图_visio画用例图-程序员宅基地

文章浏览阅读1.9w次，点赞32次，收藏228次。做个小结。_visio画用例图

程序员的路----程序员一定要仔细看_程序员的道路-程序员宅基地

文章浏览阅读2.2k次。在网上看到的恶搞程序员的图片，实在是搞笑。看一次笑一次！程序猿的十年他不是乞丐，请尊称他为程序猿。对，他就是程序猿！其实，你们看到的不是僵尸，他们都是苦逼的程序猿！这不是恶搞的，是一个真实的故事！看他的拐杖，其实也挺可怜的！不知是不是敲代码敲多了，把脚敲颓了！_程序员的道路

从Atlas到Microsoft ASP.NET AJAX（6） - Networking, Application Services-程序员宅基地

文章浏览阅读42次。NetworkingCalling Web Service Methods from Script　　为了简化Web Services方法调用，客户端代理的设计被改变了，它在方法调用和回调函数设置方面提供了强大的灵活性。　　下面的例子展示了CTP版本中Web Services方法的客户端调用，以及回调函数的使用方式。第一个例子展示了在CTP版本中Web ..._.net6 applicationservices

一文带你了解socket网络编程以及详解过程和原理_socket编程-程序员宅基地

文章浏览阅读1.1w次，点赞42次，收藏178次。Socket（套接字）是计算机网络编程中的一种抽象概念，它提供了在网络上进行通信的接口。通过使用 Socket，可以在不同计算机之间建立连接，并进行数据的传输和交换。通过 Socket，客户端可以与服务器建立连接并发送请求，服务器接收请求并返回响应。通过 Socket，可以在多个用户之间实现实时的文字、音频或视频通信。可以使用 Socket 在不同计算机之间传输文件，如上传和下载文件。可通过 Socket 在远程计算机上执行指令或操作。_socket编程

随便推点

IT发展方向_it以后的几个方向-程序员宅基地

文章浏览阅读626次。自己的IT发展方向。1.做T型进化，横向做语言（java、python）的扩展，纵向主要是算法、模式、计算机原理。2.多系统的学习，WINDOW和LINUX的基本操作及维护。3.尽量做产品，少做项目，提高自己的竞争力。4.外语学习，日语是工作方面，英语是学习方面。坚持做自己喜欢的事。_it以后的几个方向

计算机考研408每日一题 day78_命中率高且电路实现简单的cache内存映射方式-程序员宅基地

文章浏览阅读392次。对于二叉排序树，下面的说法 ___是正确的。（华南理工大学 2006年）设备驱动程序在读写磁盘数据时一般釆用下列哪种I/O方式？（中国科学院大学 2018）下列___交换技术是独占信道工作方式。（中南大学 2006年）命中率高且电路实现简单的Cache 与内存映射方式是___映射方式。（中国科学院大学 2015）_命中率高且电路实现简单的cache内存映射方式

Unhandled exceptions: java.lang.IllegalAccessException, java.lang.reflect.InvocationTargetException_unhandled exceptions: java.lang.instantiationexcep-程序员宅基地

文章浏览阅读3.2k次。可能是没有异常处理，只需要加上throws Exception就解决问题了。_unhandled exceptions: java.lang.instantiationexception, java.lang.illegalacc