//选择排序 $array = [10,203,30,2,4,43]; //第一次从下标为0的开始下标为0的这个数与后面的n-1个进行比较；找出最小或者最大的放在下标为0的这个位置; //第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在 //下标为1的位置； for($i=0;$i<cou ...
分类：
编程语言 时间：
2019-04-24 22:11:56
阅读次数：
165
前面系列文章 插入排序： https://www.cnblogs.com/gdouzz/p/10759390.html 选择排序： https://www.cnblogs.com/gdouzz/p/10759239.html 冒泡排序: https://www.cnblogs.com/gdouzz/ ...
分类：
编程语言 时间：
2019-04-24 00:34:48
阅读次数：
180
初级排序算法 本质是对要排序的数组进行嵌套循环，内层循环负责局部的排序，外层循环负责剩余的无序元素的递减。所以你只要理解嵌套循环和比较大小就能很快的掌握初级排序算法。 选择排序 一个无序的数组 a = [0, 4, 6, 3, 8, 2, 3, 9], 你也可以把a的元素想象成任何现实中可比较的具体 ...
分类：
编程语言 时间：
2019-04-22 00:55:14
阅读次数：
180
package com.Summer_0421.cn; import java.util.Arrays; /** * @author Summer * 选择排序 * 通过记录下标值，优化选择排序 */ public class Test06 { public static void main(Str... ...
分类：
编程语言 时间：
2019-04-21 20:21:35
阅读次数：
177
选择排序：是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 原理：首先用第一个元素和后面的每一个元素进行比较，如果后面有比第一个元素小的就交换这两个元素 比较下来会得到第最小的一个元素，放在第一个位置，然后依次拿着后面每一个元素依次这样比 ...
分类：
编程语言 时间：
2019-04-21 20:16:22
阅读次数：
189
冒泡排序 比较相邻的元素，如果第一个比第二个大，就交换他们。第一步所有相邻的排序做完后，最大的数字会在最右边，接着重复步骤。 假设参与比较的数组元素个数为 N，则第一轮排序有 N-1 次比较，第二轮有 N-2 次，如此类推，这种序列的求和公式为： （N-1）+（N-2）+...+1 = N*（N-1 ...
分类：
编程语言 时间：
2019-04-21 00:27:29
阅读次数：
164
1、冒泡排序，时间复杂度：最好：T(n) = O(n) ，情况：T(n) = O(n2) ，平均：T(n) = O(n2) 2、选择排序，时间复杂度：最好：T(n) = O(n2) ，最差：T(n) = O(n2) ，平均：T(n) = O(n2) 3、插入排序，时间复杂度：最好：T(n) = O( ...
分类：
编程语言 时间：
2019-04-17 12:32:05
阅读次数：
140
<!DOCTYPE html <! done <! done 在传统的计算机算法和数据结构领域，大多数专业教材和书籍的默认语言都是Java或者C/C+ +。当我了解到有一本叫做《数据结构与算法JavaScript描述》时，觉得它是一本很好的针对前端开发者们的入门算法书籍。有一个问题是，很多重要的算法 ...
分类：
编程语言 时间：
2019-04-15 20:03:02
阅读次数：
161
最近课程开始上设计模式了。 苦于天天满课的状态，不过题目可以放到晚上去刷。 周末师大校赛挺有趣的，题目质量好高。 花了几天写LIST,一开始就想写出 跟STL用法一样的LIST， 加个迭代器然后循环着自己用。 结果发现！！！！好多坑，有C++ 模板 C++ 符号重载等等。 不过也提高了点C++ 代码 ...
分类：
编程语言 时间：
2019-04-15 19:56:29
阅读次数：
206
正常的选择排序 选择排序是每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 分为三步： ①、从待排序序列中，找到关键字最小的元素 ②、如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换 ③、从余下的 N - 1 个元素中，找出关键字最小的元 ...
分类：
编程语言 时间：
2019-04-14 09:58:18
阅读次数：
165
