您现在的位置是:首页 > 学无止境 > 其他网站首页其他 PHP四大基本排序算法

PHP四大基本排序算法

  • 莫愁
  • 其他
  • 2019-04-13
简介PHP四大基本排序算法包括:冒泡排序法,快速排序法,选择排序法,插入排序法。本篇文章主要讲排序的过程,希望能帮助到大家。
字数 3229.5

1. 冒泡排序(BUBBLE)

思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

初始的是一组无序的数字,如图所示:

冒泡排序

 

冒泡排序的执行过程:

冒泡排序

 

代码实现:

2. 选择排序(SELECT)

思路分析:就是把所有的数扫描一遍,从第一个开始记录比自己低的数,如果还有更加低的数就重新记录,对比到最后选出最低的来和自己换位置,以此重复。

初始的是一组无序的数字,如图所示:

选择排序

 

选择排序的执行过程:

选择排序

 

代码实现:

3.插入排序(INSERT)

思路分析:在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。

初始的是一组无序的数字,如图所示:

插入排序

 

插入排序的执行过程:

插入排序

 

代码实现:

4.快速(递归)排序 (MERGH)

思路分析:选择一个基准元素,通常选择第一个元素或者最后一个元素。通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

初始的是一组无序的数字,如图所示:

快速排序

 

快速(递归)排序的执行过程:

快速排序

 

代码实现:

把源文件给大家,慢慢研究把!

解压密码:www.mochoublog.com
sort.zip (3.27 KB)


转载: 感谢您对莫愁个人博客网站平台的认可,非常欢迎各位朋友分享到个人站长或者朋友圈,但转载请说明文章出处“来源莫愁个人博客 https://www.mochoublog.com/study/166.html”。

文章评论

    • 评论
    人参与,条评论

技术在线

服务时间

周一至周日 12:00-22:00

关闭下雪
关闭背景特效