您好,欢迎访问一九零五行业门户网

php数据结构 算法(PHP描述) 简单选择排序 simple selection sort

一次选定数组中的每一个数,记下当前位置并假设它是从当前位置开始后面数中的最小数min=i,从这个数的下一个数开始扫描直到最后一个数,并记录下最小数的位置min,扫描结束后如果min不等于i,说明假设错误,则交换min与i位置上数。
代码如下:
$list[$min]) // 从大到小
if($list[$j] {
$min = $j;
}
echo implode(',',$list).#pos=.($min + 1). min=.$list[$min].
;
}
if($min != $i)
{
$temp = $list[$i];
$list[$i] = $list[$min];
$list[$min] = $temp;
}
echo -------------------------
;
}
}
$list = array(4,3,2,1,5,7,3,7);
$list = sort_simple_selection($list);
其它类似信息

推荐信息