masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > pembangunan bahagian belakang > tutorial php > 实例学习php插入排序的实现方法

实例学习php插入排序的实现方法

WBOY
Lepaskan： 2016-07-25 08:51:20
asal
793 orang telah melayarinya

  3. /**

  4. * 插入排序
  5. * @param Array $a 无序集合
  6. * @return Array 有序集合
  7. */
  8. function insertSort($a) {
  9. $temp;
  10. $i;
  11. $j;
  12. $size_a = count($a);
  13. # 从第二个元素开始
  14. for ($i = 1; $i if ($a[$i] $j = $i; # 保存当前元素的位置
  15. $temp = $a[$i]; # 当前元素的值
  17. # 比较左边的元素，如果找到比自己更小的，向右移动元素，否则插入元素到当前位置
  18. while($j>0 && $temp$a[$j] = $a[$j-1];
  19. $j--;
  20. }

  21. # 插入元素

  22. $a[$j] = $temp;
  23. }
  24. }
  25. return $a;
  26. }
  27. /**
  28. * 获取随机数
  29. * @param Integer $size 数量
  30. * @return Integer
  31. */
  32. function randomNumber($size = 10) {
  33. $rand = array();
  34. srand(time(NULL));
  35. for ($i = 0; $i array_push($rand, mt_rand(0,1000));
  36. }
  37. return $rand;
  38. }
  40. $a = randomNumber();
  41. echo sprintf("Unsorted list %s\n", implode(" ", $a));
  42. echo sprintf("Sorted list %s\n", implode(" ", insertSort($a)));
复制代码

php插入排序实现代码

插入排序： 将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。

算法描述： ⒈ 从第一个元素开始，该元素可以认为已经被排序 ⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置 ⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 ⒌ 将新元素插入到下一位置中 ⒍ 重复步骤2

例子：

  3. $arr =array(123,0,5,-1,4,15);

  4. function insertSort(&$arr){
  5. //先默认第一个下标为0的数是排好的数
  6. for($i=1;$i//确定插入比较的数
  7. $insertVal=$arr[$i];
  8. //确定与前面比较的数比较
  9. $insertIndex=$i-1;

  10. //表示没有找到位置

  11. while($insertIndex>=0 && $insertVal//把数后移
  12. $arr[$insertIndex+1]=$arr[$insertIndex];
  13. $insertIndex--;
  14. }
  15. //插入(给$insertval找到位置了)
  16. $arr[$insertIndex+1] = $insertVal;
  17. }
  18. }
  19. insertSort($arr);
  20. print_r($arr);
  21. ?>
复制代码


Label berkaitan：
实例学习php插入排序的实现方法
sumber：php.cn
Artikel sebelumnya：php关键词自动添加span标签与关键词高亮代码 Artikel seterusnya：如何用php递归函进行数字累加操作？php递归函数累加求和
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
Pengurus Doktrin cuba mengemas kini entiti pengguna tanpa sebarang pengubahsuaian di pihak saya Saya mempunyai kaedah pengawal dan saya sedang mencipta kaedah sisipan untuk Pesanan entit...
daripada 2024-04-03 14:04:06
0
1
385
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan