排序算法-选择排序

小菜大用

已于 2022-03-11 11:38:27 修改

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： php

于 2013-03-08 11:07:12 首次发布

本文链接：https://blog.youkuaiyun.com/jianghao19890829/article/details/84405767

算法专栏收录该内容

7 篇文章

订阅专栏

<?php
/**
 * selectSort
 */
function selectionSort($data){

  $len = count($data);

  for($i=0; $i<$len; $i++){

	for($j=$i+1; $j<$len; $j++){

	  if($data[$i] > $data[$j]){
		$t = $data[$i];
		$data[$i]=$data[$j];
		$data[$j]=$t;
	  }
	}
  }
  return $data;
}
/**
 * Super select sort
 */
function superSelectionSort($data){

  $len = count($data); 

  for($i=0; $i<$len; $i++){

	$t = $i;

	for($j=$i+1;$j<$len;$j++){
	  if($data[$t] > $data[$j]){
		$t = $j;
	  }
	}

	$tmp = $data[$t];
	$data[$t] = $data[$i];
	$data[$i] = $tmp;
  }
  return $data;
}
$data = array(9,8,5,32,234,65,1,0);
print_r(superSelectionSort($data));