冒泡排序,快速排序

原创 2016年08月30日 09:56:54
<?php
header('content-type:text/html;charset=utf8');

/**
 * 冒泡排序
 * 随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说就是交换它们的位置,如此反复的交换位置就可以得到排序的效果
 */
function mp_sort($arr)
{
// 如果只有一位,就没有必要比较
if (count($arr) <= 1) {
return $arr;
}

for ($i=0; $i < count($arr); $i++) { 
for ($j=$i+1; $j < count($arr); $j++) { 
//获取第一个值和后一个值比较
$cur = $arr[$i];
if ($cur > $arr[$j]) {
// 因为需要交换值,所以会把后一个值替换,我们要先保存下来
$index = $arr[$j];
// 交换值
$arr[$j] = $cur;
$arr[$i] = $index;
}
}
}


return $arr;
}





/**
 * 快速排序 
 * 从数组的中间拿一个值,然后通过这个值挨个和数组里面的值进行比较,如果大于的放一边,小于的放一边,然后把这些合并,再进行比较,如此反复即可。
 */
function ks_sort($arr)
{
// 如果只有一位,就没有必要比较
if (count($arr) <= 1) {
return $arr;
}


// 获取中间值的索引
  $cur = ceil(array_sum($arr)/count($arr));


  //小于中间值的放左边
  $left = [];


  //大于中间数的放右边
  $right = [];


  for ($i=0; $i < count($arr); $i++) {
  // 判断是否大于
  if ($cur > $arr[$i]) {
  $left[$i] = $arr[$i];
  }else{
  $right[$i] = $arr[$i];
  }
  }


  return array_merge($left,$right);
}




// $arr = array('k','a','l','d','c','b','f','e','i','j','g');
$arr = array(1,2,5,8,9,4,6,7,3);


echo "冒泡排序:";
print_r(mp_sort($arr));
echo "<br />快速排序:";
print_r(ks_sort($arr));


?>


// $arr = array('k','a','l','d','c','b','f','e','i','j','g');
$arr = array(1,2,5,8,9,4,6,7,3);


echo "冒泡排序:";
print_r(mp_sort($arr));
echo "<br />快速排序:";
print_r(ks_sort($arr));


?>
版权声明:此篇文章只是用作笔记,如果版权冲突,请邮件通知一下(15201155501@163.com)

php冒泡排序和快速排序

  • 2013年09月05日 09:48
  • 662B
  • 下载

快速排序。冒泡排序递归和非递归的实现

快速排序:#pragma once #include #include using namespace std; void QuickSort_Rec(int arr[], int left, ...
  • bitlxlx
  • bitlxlx
  • 2017年08月01日 16:43
  • 460

java实现冒泡排序和快速排序

用java实现了冒泡排序和快速排序,冒泡还是比较简单的,但快速排序采坑了,网上有很多代码是有问题的,最后通过分析和实践,终于弄明白了,分享出来以供大家一起学习~~快速排序写了2种实现方法,原理都是一样...

JAVA经典算法-冒泡排序和快速排序

1:Java中的经典算法之冒泡排序(Bubble Sort) 1) 基本思想:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:冒泡排序,快速排序
举报原因:
原因补充:

(最多只允许输入30个字)