- 博客(3)
- 收藏
- 关注
原创 排序--直接插入排序
考虑了几种说法都觉得没法清楚的表达出直接插入排序的思路,引用百度百科的描述如下(以后想到怎么说合适再补充哈):每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。
2015-10-23 17:43:26 355 1
原创 排序--选择排序
选择排序思路:找到数组中最小的那个元素,将它和数组第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换。这样循环直到将整个数组都排序。上代码header("Content-type: text/html; charset=utf-8"); function selectSort(&$arr) {
2015-10-21 17:38:28 258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人