堆排序(php实现)
堆排序基本步骤: 1:把无序序列构成一个堆。 2:交换堆顶元素和最后一个元素,交换之后由于堆结构破坏,重置堆。 初始化堆和交换后的重置堆区别在于:初始化堆时从最后一个非叶子结点开始调整结点位子,交换堆顶元素后的重置只需要调节堆顶元素的位子。 ?ph
堆排序基本步骤:
1:把无序序列构成一个堆。
2:交换堆顶元素和最后一个元素,交换之后由于堆结构破坏,重置堆。
初始化堆和交换后的重置堆区别在于:初始化堆时从最后一个非叶子结点开始调整结点位子,交换堆顶元素后的重置只需要调节堆顶元素的位子。
<?php /** * 堆排序 */ function heapSort($arr){ $len = count($arr); initHeap($arr);//初始化堆 for($end=$len-1;$end>0;$end--){//交换堆顶和最后的一个元素 $tmp = $arr[$end]; $arr[$end] = $arr[0]; $arr[0] = $tmp; //调整堆,堆顶元素破坏了堆结构 adjustHeap($arr,0,$end-1);//$end-1 } return $arr; } function initHeap(&$arr){ $len = count($arr); //最后一个非叶子节点开始,到根节点 for($start=floor($len/2)-1;$start>=0;$start--){ adjustHeap($arr,$start,$len-1); } } /* * $arr 待调整数组 * $start 待调整节点的下标(区别于在二叉树中编号,-1) * $end 结束下标 */ function adjustHeap(&$arr,$start,$end){ $max = $start; $lchild_index = 2*($start+1)-1; $rchild_index = 2*($start+1); if($lchild_index$arr[$max]){ $max = $lchild_index; } if($rchild_index$arr[$max]){ $max = $rchild_index; } } if($max !=$start){ $tmp = $arr[$start]; $arr[$start] = $arr[$max]; $arr[$max] = $tmp; adjustHeap($arr, $max, $end); } } $arr = array(2,4,5,2,4,6,3,1,2,7,8); echo count($arr); print_r(heapSort($arr)); ?>

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Dalam bab ini, kita akan memahami Pembolehubah Persekitaran, Konfigurasi Umum, Konfigurasi Pangkalan Data dan Konfigurasi E-mel dalam CakePHP.

PHP 8.4 membawa beberapa ciri baharu, peningkatan keselamatan dan peningkatan prestasi dengan jumlah penamatan dan penyingkiran ciri yang sihat. Panduan ini menerangkan cara memasang PHP 8.4 atau naik taraf kepada PHP 8.4 pada Ubuntu, Debian, atau terbitan mereka

Untuk bekerja dengan tarikh dan masa dalam cakephp4, kami akan menggunakan kelas FrozenTime yang tersedia.

Untuk mengusahakan muat naik fail, kami akan menggunakan pembantu borang. Di sini, adalah contoh untuk muat naik fail.

Dalam bab ini, kita akan mempelajari topik berikut yang berkaitan dengan penghalaan ?

CakePHP ialah rangka kerja sumber terbuka untuk PHP. Ia bertujuan untuk menjadikan pembangunan, penggunaan dan penyelenggaraan aplikasi lebih mudah. CakePHP adalah berdasarkan seni bina seperti MVC yang berkuasa dan mudah difahami. Model, Pandangan dan Pengawal gu

Kod Visual Studio, juga dikenali sebagai Kod VS, ialah editor kod sumber percuma — atau persekitaran pembangunan bersepadu (IDE) — tersedia untuk semua sistem pengendalian utama. Dengan koleksi sambungan yang besar untuk banyak bahasa pengaturcaraan, Kod VS boleh menjadi c

Pengesah boleh dibuat dengan menambah dua baris berikut dalam pengawal.
