단순 정렬 ​​알고리즘 자바 정렬 알고리즘 정렬 알고리즘 요약 힙 정렬 알고리즘

$arr = 배열(
12,
45,
89,
3,
24,
55,
223,
76,
22,
11,
28,
112,
20,
434,
23,
65,
65,
765,
6,
8,
23,
5,
33,
553,
45,
423,
64,
77,
84,
23
);
/**
* 버블 정렬 알고리즘, 시간 복잡도 n2/2배
* 버블 정렬의 기본 개념은 다음과 같습니다. 인접한 숫자를 순서대로 나열하여 소수점을 앞에, 큰 숫자를 뒤에 넣습니다. 즉, 첫 번째 단계에서는 먼저 첫 번째 숫자와 두 번째 숫자를 비교하고 소수점을 앞에 배치하고 큰 숫자를 뒤에 배치합니다.
* 그런 다음 두 번째 숫자와 세 번째 숫자를 비교하고 소수를 앞에 놓고 큰 숫자를 뒤에 넣고 마지막 두 숫자를 비교할 때까지 계속해서 소수를 앞에 놓고 큰 숫자를 뒤에 넣습니다. . 이 시점에서 첫 번째 여행이 종료되며 가장 큰 숫자가 끝에 배치됩니다.
* 두 번째 패스에서도 첫 번째 숫자 쌍부터 비교를 시작합니다(두 번째 숫자와 세 번째 숫자의 교환으로 인해 첫 번째 숫자가 더 이상 두 번째 숫자보다 작지 않기 때문일 수 있음). 소수점 넣기 전, 큰 숫자가 재생된 후 마지막에서 두 번째 숫자까지 비교가 계속됩니다.
* (마지막 첫 번째 위치가 이미 가장 큰 숫자입니다.) 마지막에서 두 번째 위치에서 새로운 최대 숫자가 얻어집니다(실제로 전체 시퀀스에서 두 번째로 큰 숫자입니다). 이렇게 계속해서 위의 과정을 반복하세요,
* 최종적으로 정렬이 완료될 때까지.
*/
function maopao_sort($arr)
{
$count = count($arr);
$tmp;
$m = 0 // 계산 실행에 사용됩니다. 몇 번
for ($i = 0; $i < $count - 1; $i ++) {
for ($j = 0; $j < $count - 1 - $i; $ j ++) {
                                                                                               >     print_r( $arr);
echo $m;
}
/**
* 선택 정렬 알고리즘, 시간 복잡도 n2/2배
* 1. 정렬할 시퀀스에서 가장 작은 키워드가 있는 요소를 찾습니다.
* 2. 가장 작은 요소가 첫 번째가 아닌 경우; 정렬할 요소의 순서를 첫 번째 요소와 교환합니다.
* 3. 나머지 N - 1개 요소에서 가장 작은 키워드가 있는 요소를 찾고 정렬이 끝날 때까지 (1)과 (2) 단계를 반복합니다. 🎜>*/
function select_sort($arr)
{
$count = count($arr) ;
$tmp;
$m = 0; // 횟수를 계산하는 데 사용됩니다.
($i = 0; $i < $count - 1; $i ++) {
         $p = $i;
                                                          ~ j <$count; $j ++) { j]) {
                          $p =                                                                     $tmp = $arr [$p];
$arr[$p] = $arr[$i];
$arr[$i] = $tmp;
}
}
print_r($arr );
echo $m;
}
/**
* 삽입 정렬 알고리즘, 시간 복잡도 n2/2배
* 삽입 정렬은 모든 삽입이 완료될 때까지 각 단계에서 정렬할 데이터의 조각을 크기에 따라 정렬된 데이터의 적절한 위치에 삽입하는 것입니다. 완료
* /
function insert_sort($arr)
{
$count = count($arr);
$tmp;
$m = 0; // 실행 횟수를 계산하는 데 사용됩니다.
for ($i = 1; $i < $count; $i ++) {
$tmp = $arr[$i];
for ($j = $i - 1; $ j >= 0; $j --) {
if ($tmp < $arr[$j]) {
               $arr[$j + 1]                                      > 🎜> }
}
print_r($arr);
echo $m;
}
/**
* 빠른 정렬 알고리즘, 시간 복잡도 n2/2배
* 이 방법의 기본 아이디어는 다음과 같습니다.
* 1. 먼저 시퀀스에서 숫자를 기본 숫자로 가져옵니다.
* 2. 파티셔닝 과정에서 이 숫자보다 큰 모든 숫자는 오른쪽에 배치되고 이 숫자보다 작거나 같은 모든 숫자는 왼쪽에 배치됩니다.
* 3. 각 간격에 하나의 숫자만 남을 때까지 왼쪽 및 오른쪽 간격에 대해 두 번째 단계를 반복합니다.
 */
quick_sort($arr)
{
    $count = count($arr);
    if ($count <= 1) {
        return $arr;
    }
    $tmp = $arr[0];
    $left_array = array();
    $right_array = array();
    
    for ($i = 1; $ i < $count; $i ++) {
        if ($arr[$i] <= $tmp) {
           $left_array[] = $arr[$i];
       } else {
            $right_array[] = $arr[$i];
        }
        $m ++;
    }
    
    $left_array =quick_sort($left_array);
$right_array =quick_sort($right_array);
    return array_merge($left_array, array(
        $tmp
    ), $right_array);
}
// print_r(quick_sort($arr) );
// // print_r(quickSort($arr));
functionquickpaixu($arr)
{
    $count = count($arr);
    if ($count <= 1) {
        return $arr;
    }
    $key = $arr[0]; // 取一个值，稍后用来比较;
    $left_arr = array();
    $right_arr = array();
    for ($i = 1; $i < $count; $ i ++) { // 比$key큰 放在右边，작은放左边;
        if ($arr[$i] <= $key) {
            $left_arr[] = $arr [$i];
        } else {
            $right_arr[] = $arr[$i];
        }
    }
    $left_arr = Quickpaixu($left_arr); // 进行递归;
    $right_arr = Quickpaixu($right_arr);
    return array_merge($left_arr, array(
        $key
    ), $right_arr); // 将左中右的值合并成一个数组;
} // 以下是测试
  // ​​print_r(quickpaixu($arr));
?>

以上就介绍了简单排序算法, 包括了排序算法,简单면적内容, 希望对PHP教程有兴趣的朋友有所帮助.