当前位置:   article > 正文

冒泡排序与插入排序_插入排序和冒泡排序

插入排序和冒泡排序

一、冒泡排序 


        1. 定义::冒泡排序是一种非常容易理解的排序算法,在排序中按照要求从小到大排序或者从大到小排序,不断比较数组中相邻两个元素的值,较小或者较大的元素前移 

        2.动图演示过程

                     

        3.代码演示过程

               

                   

 二、插入排序


         1.定义:一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法

         2.动图演示过程

         3.代码实现过程

   
 


三、两个排序的区别

       1.插入排序是从正向有序的,而冒泡排序是从逆向有序,冒泡排序是每次最后的一个值都为最大

        2.插入排序是将无序的元素插入有序的元素序列中,插入后仍然有序;冒泡排序是比较相邻的元素,直到序列变成有序为止


     

  你提问,我修改

声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop】
推荐阅读
相关标签
  

闽ICP备14008679号