PHP-Blase, Auswahl, Einfügung und schnelle gemeinsame Nutzung von Sortieralgorithmen

Viele Leute sagen, dass Algorithmen der Kern von Programmen sind. Der Schlüssel dafür, ob ein Programm besser oder schlechter ist, ist die Qualität des Algorithmus. Als Junior-PHPer habe ich allerdings wenig Erfahrung mit algorithmischen Dingen. Aber ich denke, wir müssen noch die vier grundlegenden Algorithmen Blasensortierung, Einfügungssortierung, Auswahlsortierung und Schnellsortierung beherrschen. Nachfolgend finden Sie meine Analyse der vier Methoden nach meinem eigenen Verständnis.

Anforderungen: Verwenden Sie Blasensortierung, Schnellsortierung, Auswahlsortierung und Einfügungssortierung, um die Werte im Array unten in aufsteigender Reihenfolge zu sortieren.

$arr(1,43,54,62,21,66,32,78,36,76,39);

1. 冒泡排序法 
 *     思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大的数出来。 
 *     比如：2,4,1    // 第一次 冒出的泡是4 
 *                2,1,4   // 第二次 冒出的泡是 2 
 *                1,2,4   // 最后就变成这样

$arr=array(1,43,54,62,21,66,32,78,36,76,39);  
function getpao($arr)
{  
  $len=count($arr);
  //设置一个空数组 用来接收冒出来的泡
  //该层循环控制 需要冒泡的轮数
  for($i=1;$i777a2e8507206d5d7b146e2b6b3b5e13$arr[$k+1])
        {
            $tmp=$arr[$k+1];
            $arr[$k+1]=$arr[$k];
            $arr[$k]=$tmp;
        }
    }
  }
  return $arr;
}

2.

Idee für die Auswahlsortiermethode: Wählen Sie jedes Mal ein entsprechendes Element aus und platzieren Sie es dann an der angegebenen Position

function select_sort($arr) {
//实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数
    //$i 当前最小值的位置， 需要参与比较的元素
    for($i=0, $len=count($arr); $i9d959d2df7eccfe9c7984dec8a44946c $arr[$j]) {
     //比较，发现更小的,记录下最小值的位置；并且在下次比较时，
 // 应该采用已知的最小值进行比较。
                $p = $j;
            }
        }
        //已经确定了当前的最小值的位置，保存到$p中。
 //如果发现 最小值的位置与当前假设的位置$i不同，则位置互换即可
        if($p != $i) {
            $tmp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $tmp;
        }
    }
    //返回最终结果
    return $arr;
}

3. Einfügesortiermethode

Einfügung Idee der Sortiermethode: Fügen Sie die zu sortierenden Elemente an der angegebenen Position des Arrays ein, an der die Sortiernummer angenommen wurde.

function insert_sort($arr) {
    //区分 哪部分是已经排序好的
    //哪部分是没有排序的
    //找到其中一个需要排序的元素
    //这个元素 就是从第二个元素开始，到最后一个元素都是这个需要排序的元素
    //利用循环就可以标志出来
    //i循环控制 每次需要插入的元素，一旦需要插入的元素控制好了，
    //间接已经将数组分成了2部分，下标小于当前的（左边的），是排序好的序列
    for($i=1, $len=count($arr); $ieb91a267e696a588c1eb848f7e1b108f=0;$j--) {
   //$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
            if($tmp 5a27fb5343cf89313cd14cfbf1fbbeaa $arr[$i]) {
            //放入左边数组
            $left_array[] = $arr[$i];
        } else {
            //放入右边
            $right_array[] = $arr[$i];
        }
    }
    //再分别对 左边 和 右边的数组进行相同的排序处理方式
    //递归调用这个函数,并记录结果
    $left_array = quick_sort($left_array);
    $right_array = quick_sort($right_array);
    //合并左边 标尺 右边
    return array_merge($left_array, array($base_num), $right_array);
}

Verwandte Empfehlungen:

Implementierung von vier grundlegenden Sortieralgorithmen in PHP

Algorithmusfragen für PHP-Interviewfragen

JS detaillierte Erklärung des String-Permutationsalgorithmus und des Speicherüberlaufs

Das obige ist der detaillierte Inhalt vonPHP-Blase, Auswahl, Einfügung und schnelle gemeinsame Nutzung von Sortieralgorithmen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!