python基础—高阶函数

高阶函数

    First Class Object
  
  
  <ul>
    <li>
      
        函数在python中是一等公民
      
    </li>
    
    <li>
      
        函数也是对象，可调用的对象
      
    </li>
    
    <li>
      
        函数可以作为普通变量、参数、返回值等
      
    </li>
  </ul>
</li>

<li>
    高阶函数 <ul>
    <li>
      数学概念 y = g(f(x))
    </li>
    <li>
      在数学和计算机科学中，高阶函数应当是至少满足下面一个条件的函数
    </li>
    <li>
      接收一个或多个函数作为参数
    </li>
    <li>
      输出一个函数
    </li>
  </ul>
</li>

通过自定义sort函数来理解什么高阶函数

    排序问题
  
  
  <ul>
    <li>
      
        仿照内建函数sorted，请自行实现一个sort函数(不适用内建函数)，能够为列表元素排序
      
    </li>
  </ul>
</li>

<li>
  
    思路
  
  
  <ul>
    <li>
      
        内建函数sorted函数是返回一个新的列表，可以设置升序或降序，可以设置一个排序的函数，自定义的sort函数也要实现这个功能
      
    </li>
    
    <li>
      
        新建一个列表，遍历原列表，和新列表的值依次比较决定如何插入到新列表中
      
    </li>
  </ul>
</li>