当前位置:   article > 正文

常见的排序算法和二分法查找算法_二分法排序

二分法排序

【排序算法】

一、冒泡排序

      每次对相邻的两个元素进行比较,若前者大于后者则进行交换,如此一轮下来最后一轮的就是最大元素,接着进行下一轮的比较,

      需要注意的是下一轮的比较要将上一轮确定的最大的那个元素除外,重复以上的步骤,直到没有要比较的元素。

         

             

               

                  

 

二、选择排序

       选择排序(Selection sort)的工作原理是:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,

       然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

                 

                  

                     

                       

三、代码实现

                     


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

闽ICP备14008679号