算法与数据结构系列 ( 二 ) – 实现前的基础准备

基础准备

我的使用验算的步骤是生成数据 -> 记奔流不息意思录时间 -> 进行排序 -> 记录时间 -> 验算是否正确 -> 归类时间那么我们，需要生成数据的函数，达到毫秒的函数，可以测算出是否已经排序成功的函数

首先生成可用测试的随机数据（函数）

这是验算的数据，所以只需要混交的就行通过传入所需要生成的总数，生成 num 条数据，比如：10 条数据内容是随机从开始到结束的数字，比如：从 1 到 10注意 ranger 要比 rangel 小

/*** 生成随机数据* @param int $num 需要生成的总数* @param int $rangel   开始数字* @param int $ranger   结束数字* @return array*/funct名人小故事50字ion generatesort(int $num,int $rangel,int $ranger):array {  $sort = array();  for ($i = 0; $i < $num;$i++){      $sort[$i] = rand($rangel,$ranger);  }  return $sort;}

　　

还有生成一种近乎有序的数据（函数）

和上面类似但是随机最小值会往上走，达到近乎有序

/*** 生成随机数据* @param int $num 需要生成的总数* @param int $rangel   开始数字* @param int $ranger   结束数字* @return array*/function generatesort(int $num,int $rangel,int $ranger):array {  $sort = array();  for ($i = 0; $i < $num;$i++){      $sort[$i] = rand($rangel + $i,$ranger);  }  return $sort;}

　　

验算是否排序正确的（函数）

我这里做的比较简单循环一次，当上一个数字，比下一个数字要小的时候则是不正确在我们生成数字的时候，是绝对不会相对有序的

/*** 验算是否正确* @param array $sort* @return bool*/function issort(array $sort):bool {  $n  =   count($sort);  for($i 雄安新区在哪里= 0; $i < $n - 1; $i++){      if($浙江大学世界排名sort[$i] > $sort[$i + 1]){          return fal;      }  }  return true;}

　　

获取毫秒时间（函数）

在php中是没有毫秒函数的，只能自己写一个在数据量小的情况下，算法是按照毫秒计算的，不是秒

/*** 获取毫秒时间* @return float*/function millicond():float {  list($mc, $c) = explode(' ', microtime());  return (float)sprintf('%.0f', (floatval($mc) + floatval($c)) * 1000);}

　　

打印函数

因为我们用的是原生的php，而且用的是fpm。数据打印在浏览器上，为了我们的视觉感受，我觉得这个有必要

/*** 一个好看一点的打印函数* @param $var*/function dump($var){  ob_start();  var_dump($var);  $output = preg_replace('/\]\=\>\n(\s+)/m', '] => ', ob_get_clean());  if (!extension_loaded('xdebug')) {      $output = htmlspecialchars($output, ent_substitute);  }  $output = '<pre>' . $output . '</pre>';  e格鲁吉亚战争cho($output);}

　　

更多学习内容请访问：

八重樱：腾讯t3-t4标准精品php架构师教程目录大全，只要你看完保证薪资上升一个台阶（持续更新）