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 = $stand ['age'] ) {
			$right --;
		}
		if ($left <br>
このクイック ソートをプロジェクトで使用しましたが、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 を呼び出しています。組み込み関数を使うと、もうプログラムを書くことができないように感じます。