数组的排序

  排序分为内部排序和外部排序;内部排序指的是将所有的数据都加载到内存中进行排序(交换式排序法,选择式排序法,插入式排序法);外部排序是指一些数据量过大的情况下,无法将所有数据加载到内存中,需要借助外部存储进行排序(合并排序法和直接合并排序法);接下来介绍几种常用的排序法;

  交换式排序法:

    1.冒泡排序法

      冒泡排序法的基本思想:如下图所示

      

       

 

  选择式排序法:

    1.选择排序法

    

      

  

posted @ 2018-04-08 15:34  private袜子  阅读(214)  评论(0编辑  收藏  举报