PHP 連絡先関係配列のソート (クイックソート)

PHP 連想配列ソート (クイックソート)

原因

最近、クイック ソートを使ってさまざまなテストを行ってきたことを認めます。今回は、PHP を使用してクイック ソートを実装します。実際のニーズ。

使用環境と条件

PHP の連想配列に次の配列データがある状況があります:

$array = array (
		array (
				'name' => "xiao",
				'age' => 3 
		),
		array (
				'name' => 'wang',
				'age' => 1 
		),
		array (
				'name' => 'chen',
				'age' => 2 
		) 
);

PHP の組み込み関数では、どのような種類の並べ替えであっても、配列を age フィールドに基づいて並べ替える必要があるため、自分で簡単な並べ替えコードを作成して、要件をすぐに達成できます

状況に注意してください

PHP にはポインタがないので、参照渡ししたい場合は、C コードのようにクイックソート (int *A, int begin, int end) を直接書くことはできませんが、PHP の & 演算子を使用して、次のアドレスを渡します。配列をクイックソート関数に渡すことで、値を渡す代わりに参照を渡すことが PHP で実現できます

クイックソートコード

QuickSortProcess ( $array, 0, count ( $array ) - 1 );
print_r ( $array );

/**
 * Description:快速排序中获取中枢点的位置
 */
function QuickPartition(&$array, $left, $right) {
	// 1.基准定义
	$stand = $array [$left];
	
	// 2.从区间两端向中间扫描，直到$left == $right为止
	while ( $left < $right ) {
		while ( $left < $right && $array [$right] ['age'] >= $stand ['age'] ) {
			$right --;
		}
		if ($left < $right) {
			$array [$left ++] = $array [$right];
		}
		
		while ( $left < $right && $array [$left] ['age'] <= $stand ['age'] ) {
			$left ++;
		}
		if ($left < $right) {
			$array [$right --] = $array [$left];
		}
	}
	
	// 3.获取中枢点位置
	$array [$left] = $stand;
	return $left;
}

/**
 * Description:快速排序主流程函数
 */
function QuickSortProcess(&$array, $begin, $end) {
	// 1.变量定义
	$pivot = NULL; // 中枢点
	
	if ($begin < $end) {
		$pivot = QuickPartition ( $array, $begin, $end );
		QuickSortProcess ( $array, $begin, $pivot - 1 );
		QuickSortProcess ( $array, $pivot + 1, $end );
	}
}

このクイック ソートをプロジェクトで使用しましたが、10 月 1 日の休暇中に N 日間過ごした価値があり、とても満足しました。AC クイック ソート C コード

1 階dickeylth。 昨日 14:30

この種の問題については、php で usort を確認し、カスタムの並べ替えコールバック関数を作成できます。参照: http://www.php.net/manual/zh/function.usort.php

Re: zinss26914昨日 15:27

返信 dickeylthn いただいたリンクを確認しましたが、実際にかなりのコードを節約できました。笑。私はいつも PHP を呼び出しています。組み込み関数を使うと、もうプログラムを書くことができないように感じます。