冒泡,二分法插入,快速排序算法

1.冒泡排序算法 过程: 1.遍历整个数组,每两两相邻的元素进行比较,如$a[$i]>$a[$i+1]则互换位置,每次比较消除一个逆序。 2.每一次循环后,下次再需要循环的次数减少1。 <?php // 冒泡排序 $arr = createarr(20); printarr($arr); popsort($arr); printarr($arr); function createarr(...
阅读(17674) 评论(0)

快速排序算法

快速排序: 代码: <?php /** 快速排序算法 * 1. 在数组中找一个元素作为key,一般取数组第一个元素作为key * 2. i=0, j=数组长度-1 * 3. j-- 当 arr[j]key, arr[i]与arr[j]交换位置 * 5. 重复3,4 直到 i==j 时,完成。 * 6...
阅读(14168) 评论(0)

memcached的分布式算法–一致性hash

memcached的分布式是什么意思? 下面假设memcached服务器有node1~node3三台,应用程序要保存键名为”tokyo”、”kanagawa”、”chiba”、”saitama”、”gunma”的数据。 首先向memcached中添加“tokyo”。将“tokyo”传给客户端程序库后,客户端实现的算法就会根据”键”来决定保存数据的memcached服务器。服务器选定后,...
阅读(5996) 评论(2)
    微博
    微信公众号
    微信分享公众平台-破晓领域
    破晓领域
    微信号:fdipzone-idea
    名称:破晓领域

    个人资料
    • 访问:6056717次
    • 积分:42208
    • 等级:
    • 排名:第81名
    • 原创:264篇
    • 转载:24篇
    • 译文:0篇
    • 评论:399条
    博客专栏
    最新评论