快速排序python实现


def quicksort(arr):
  if len(arr)<2:
    return arr
  else:
    curr = arr[0]                                     ## 基准值
    less = [i for i in arr[1:] if i <= curr]          ## 小于基准值的元素放入less数组
    greater = [i for i in arr[1:] if i>curr]         ## 大于基准值的元素放入greater数组
    return quicksort(less)+[curr]+quicksort(greater)  ## 递归处理大小两个数组 并返回最终排序好的数组

评论
 Previous
朴素贝叶斯分类器(numpy实现) 朴素贝叶斯分类器(numpy实现)
import numpy as np # 只考虑离散值 class NaiveBayesClassifier: def __init__(self,n_classes=2): self.n_classes=n_cla
2020-05-10
Next 
循环神经网络基础 循环神经网络基础
循环神经网络1. 循环神经网络的介绍在普通的神经网络中,信息的传递是单向的,这种限制虽然使得网络变得更容易学习,但在一定程度上也减弱了神经网络模型的能力。特别是在很多现实任务中,网络的输出不仅和当前时刻的输入相关,也和其过去一段时间的输出相
2020-04-27
  TOC