InsertionSort，insertionsort_PHP教程

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了InsertionSort，insertionsort_PHP教程，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含959字，纯文字阅读大概需要2分钟。

内容图文

Insertion Sort，insertionsort

 1 php
 2 function swap(&$a, &$b){
 3     $c = $a;
 4     $a = $b;
 5     $b = $c;
 6 }
 7 
 8 # insertion sort
 9 # ascend
10 function sortInsertion(&$a){ # a is an array of numbers
11 
12     # length of a
13     $m = count($a);
14 
15     if($m < 2){
16         return;
17     }
18 
19     # for m numbers, we have m-1 numbers to insert
20     for($i=1; $i<=$m-1; $i++){
21         for($j=$i; $j>0; $j--){
22             if($a[$j] < $a[$j-1]){
23                 swap($a[$j], $a[$j-1]);
24             }
25         }
26     }
27 
28     return;
29 }
30 
31 $arr = range(5, 0);
32 sortInsertion($arr);
33 echo implode(', ', $arr);
34 
35 // 0, 1, 2, 3, 4, 5
36 ?>

http://www.bkjia.com/PHPjc/908459.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/908459.htmlTechArticleInsertion Sort，insertionsort 1 ? php 2 function swap( $a , $b ){ 3 $c = $a ; 4 $a = $b ; 5 $b = $c ; 6 } 7 8 # insertion sort 9 # ascend 10 function sortInsertion( $a ){ # a is a...

内容总结

以上是互联网集市为您收集整理的InsertionSort，insertionsort_PHP教程全部内容，希望文章能够帮你解决InsertionSort，insertionsort_PHP教程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端