标签:tmp arr selectSort ++ len 选择 排序
思路分析:
在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
//选择排序 function selectSort($arr) { $len = count($arr); for ($i = 0; $i < $len - 1; $i++) { //先假设最小元素的位置 $p = $i; for ($j = $i + 1; $j < $len; $j++) { if ($arr[$p] > $arr[$j]) { //循环过程中发现更小的元素则重新给 $p 赋值 $p = $j; } } //如果最小值与假设的 $i 不同,则交换其位置 if ($p != $i) { $tmp = $arr[$p]; $arr[$p] = $arr[$i]; $arr[$i] = $tmp; } } print_r($arr); }
$arr = [3, 2, 8, 6, 7, 5, 9, 4, 1];
selectSort($arr);
标签:tmp,arr,selectSort,++,len,选择,排序 来源: https://www.cnblogs.com/super-lulu/p/10976713.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。