欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

数组的排序

程序员文章站 2022-07-05 11:38:50
排序分为内部排序和外部排序;内部排序指的是将所有的数据都加载到内存中进行排序(交换式排序法,选择式排序法,插入式排序法);外部排序是指一些数据量过大的情况下,无法将所有数据加载到内存中,需要借助外部存储进行排序(合并排序法和直接合并排序法);接下来介绍几种常用的排序法; 交换式排序法: 1.冒泡排序 ......

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

  交换式排序法:

    1.冒泡排序法

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

      数组的排序

       数组的排序

 

  选择式排序法:

    1.选择排序法

    数组的排序

      数组的排序

  

数组的排序