communauté Apprendre Bibliothèque d'outils Loisirs
recherche
Français
Maison > développement back-end > tutoriel php > PHP快速排序小例子 php快速排序实现方法

PHP快速排序小例子 php快速排序实现方法

WBOY
Libérer： 2016-07-25 09:11:53
original
1090 Les gens l'ont consulté

PHP快速排序小例子 php快速排序实现方法

完整代码：

  2. set_time_limit(0);
  3. function quickSort($arr) {
  4. if (count($arr) > 1) { // 只判断数组长度大于1的情况
  5. $k = $arr[0]; // 默认参照对象为数组第一个对象
  6. $x = array(); // 比参照小的
  7. $y = array(); // 比参照大的
  8. $_size = count($arr);
  9. for ($i = 1; $i if ($arr[$i] $x[] = $arr[$i];
  10. } else {
  11. $y[] = $arr[$i];
  12. }
  13. }
  14. // 分别对两侧数组进行递归排列
  15. $x = quickSort($x);
  16. $y = quickSort($y);
  17. return array_merge($x, array($k), $y);
  18. } else {
  19. return $arr;
  20. }
  21. }
  22. $test_array = array();
  23. $n = 0;
  24. //测试一个30万条的记录
  25. while(++$n $test_array[$n] = $n;
  26. }
  27. echo 'Array init!
    ';
  28. shuffle($test_array); // 打乱顺序
  29. echo 'Array shuffled
    ';
  30. echo date( 'Y-m-d H:m:s').'
    ';
  31. $res = quickSort($test_array);
  32. echo date('Y-m-d H:m:s');
  33. ?>
复制代码

快速排序思想： 1）、将目标数组分成两个数组，默认以首元素为基准； 2）、如果比参照对象小则分配到Left数组，否则分配到Right； 3）、依照此方法分配知道数组中只有一个元素为止。



Étiquettes associées：
PHP快速排序小例子 php快速排序实现方法
source：php.cn
Article précédent：destoon怎么复制新模块？destoon新模块复制方法 Article suivant：thinkPHP+Uploadify图片上传实例教程
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Derniers numéros
function_exists() ne peut pas déterminer la fonction personnalisée Function test () {return true;} if (function_exists ('test')) {echo "le test est une ...
Depuis 2024-04-29 11:01:01
0
3
2284
Comment afficher la version mobile de Google Chrome Bonjour professeur, comment puis-je changer Google Chrome en version mobile ?
Depuis 2024-04-23 00:22:19
0
11
2421
La fenêtre enfant exploite la fenêtre parent, mais la sortie ne répond pas. Les deux premières phrases sont exécutables, mais la dernière ne peut pas être implémentée...
Depuis 2024-04-19 15:37:47
0
1
2037
Il n'y a aucune sortie dans la fenêtre parent document.onclick = function(){ window.opener.document.write('Je suis la sortie de la fenêt...
Depuis 2024-04-18 23:52:34
0
1
1919
Où sont les didacticiels sur la cartographie mentale CSS ? Didacticiel
Depuis 2024-04-16 10:10:18
0
0
1994
Rubriques connexes
Plus>
Recommandations populaires
Tutoriels populaires
Plus>
Tutoriels associés
Recommandations populaires
Derniers cours
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal