算法入门之选择排序
2014-05-07 00:08
330 查看
选择排序原理:
首先从一个序列里找出一个最小的元素与第一个元素进行交换,然后再从第1个元素后的序列中找出一个最小的与第二个元素进行交换,以此类推,最终得到递增序列
算法实现如下:
其中把常用的交换封装进了exch方法,把比较大小封装进了less,从而增强可读性,只关注核心算法实现
排序过程如下:
array(7, 2, 5, 3, 8, 4, 9, 1, 6);//原始数组
array(1, 2, 5, 3, 8, 4, 9,
7, 6);//第一次交换
array(1, 2, 5, 3, 8, 4, 9, 7, 6);//位置正确,不用交换
array(1, 2, 3, 5, 8, 4, 9, 7, 6);//第三次交换
array(1, 2, 3, 4, 8,
5, 9, 7, 6);//第四次交换
array(1, 2, 3, 4, 5,
8, 9, 7, 6);//第五次交换
array(1, 2, 3, 4, 5, 6, 9, 7,
8);//第六次交换
array(1, 2, 3, 4, 5, 6, 7,
9, 8);//第七次交换
array(1, 2, 3, 4, 5, 6, 7, 8,
9);//第八次交换
array(1, 2, 3, 4, 5, 6, 7, 8, 9);//第九次交换,结果
首先从一个序列里找出一个最小的元素与第一个元素进行交换,然后再从第1个元素后的序列中找出一个最小的与第二个元素进行交换,以此类推,最终得到递增序列
算法实现如下:
其中把常用的交换封装进了exch方法,把比较大小封装进了less,从而增强可读性,只关注核心算法实现
function exch(&$a, $i, $j) { $tmp = $a[$i]; $a[$i] = $a[$j]; $a[$j] = $tmp; } function less($m, $n) { return $m < $n; } function select_sort($arr) { $len = count($arr); for($i = 0; $i < $len; $i++) { $min = $i; for($j = $i+1; $j < $len; $j++) { if(less($arr[$j], $arr[$min])) $min = $j; } exch($arr, $i, $min); } } $a = array(7, 2, 5, 3, 8, 4, 9, 1, 6); select_sort($a); print_r($a);
排序过程如下:
array(7, 2, 5, 3, 8, 4, 9, 1, 6);//原始数组
array(1, 2, 5, 3, 8, 4, 9,
7, 6);//第一次交换
array(1, 2, 5, 3, 8, 4, 9, 7, 6);//位置正确,不用交换
array(1, 2, 3, 5, 8, 4, 9, 7, 6);//第三次交换
array(1, 2, 3, 4, 8,
5, 9, 7, 6);//第四次交换
array(1, 2, 3, 4, 5,
8, 9, 7, 6);//第五次交换
array(1, 2, 3, 4, 5, 6, 9, 7,
8);//第六次交换
array(1, 2, 3, 4, 5, 6, 7,
9, 8);//第七次交换
array(1, 2, 3, 4, 5, 6, 7, 8,
9);//第八次交换
array(1, 2, 3, 4, 5, 6, 7, 8, 9);//第九次交换,结果
相关文章推荐
- 算法(入门)-选择排序
- 算法入门---java语言实现的选择排序小结
- 算法入门-选择排序
- 算法入门学习----1.2选择排序
- 算法入门学习----1.2选择排序
- 算法入门学习----1.2选择排序
- 算法入门学习----1.2选择排序
- 算法入门---选择排序
- php 经典算法,冒泡算法,快速排序,选择排序,插入排序
- 算法学习一选择排序和插入排序
- 准备复试的算法题-选择排序
- 算法--选择排序
- [算法 java] 选择排序selectSort
- 笔试算法题(56):快速排序实现之非递归实现,最小k值选择(non-recursive version, Minimal Kth Selection of Quick Sort)
- 关于基本排序的总结选择排序: 算法是: ① 第1趟排序 在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换。 ③第i趟排序 第i趟排序开始时,当前有序区和无序区
- 第十六周项目3——算法验证选择排序
- 算法入门-快速排序-基本快速排序方法
- 第十五周项目一(3)——验证算法之直接选择排序
- 白话经典算法系列之四 直接选择排序及交换二个数据的正确实现
- 基础算法之 选择排序