选择排序 基本思想 冒泡排序中有一个缺点，比如，我们比较第一个数a1与第二个数a2的时候，只要a1比a2大就会交换位置，但是我们并不能确定a2是最小的元素，假如后面还有比它更小的，该元素还会与a2再次进行交换，而且这种交换有可能发生多次才能确定a2的最终位置。 选择排序可以避免这种耗费时间的交换操作 ...
分类：
编程语言 时间：
2016-11-09 11:46:08
阅读次数：
214
接着昨天的选择排序和冒泡排序之后，今天来实现一下顺序查找和蛮力字符串匹配两个算法。 顺序查找就是将给定的查找键和列表周玲的每个元素进行比较，直到找到一个匹配成功的元素返回该元素下标，查找成功，或者查找整个列表二没有匹配元素，查找失败。这里记录一下限位器版顺序查找方法。限位器就是指将查找键添加到列表最 ...
分类：
编程语言 时间：
2016-11-09 04:50:55
阅读次数：
342
这道题是对排序的考察 算法一(冒泡排序) 相邻两个比较,把较大的往上替换循环往复,这样大的会像冒泡一样一个一个冒出来(滑稽0.0) 算法二(选择排序) 每次循环找到最小的下标替换到前面去(有临时变量存下标,手动选择qaq) 算法三(插入排序) 把前面部分看成插入区域,每次把后面一个数有选择的插入到前 ...
分类：
编程语言 时间：
2016-11-08 14:18:54
阅读次数：
238
这次实现的是蛮力法中的两个例子，选择排序法和冒泡排序法，使用的编译环境是vs2013，下面对这两个算法做一个简单介绍，然后是两个算法的c++实现代码。 选择排序法比较的范围是整个列表，每次扫描结束找出最小的一个元素一次放在前面的位置；而冒泡排序法每次是将相邻两个元素进行比较，将较大的元素放在后面，这 ...
分类：
编程语言 时间：
2016-11-08 01:05:20
阅读次数：
327
图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序 ...
分类：
编程语言 时间：
2016-11-07 02:29:50
阅读次数：
257
一 ，排序 1，冒泡法 冒泡法的核心思想是两两比较，如果大小颠倒就置换。冒泡法的时间复杂度是O(n*n) function maopao_sort($arr){ $len = count($arr); for($i=0;$i<$len;$i++){ for($j=0;$j<$len-$i-1;$j+ ...
分类：
编程语言 时间：
2016-11-05 12:29:17
阅读次数：
233
一、选择排序(SelectSort) 基本原理： 对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二次比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个为止。 算法复杂度： 二、 ...
分类：
编程语言 时间：
2016-11-05 12:01:22
阅读次数：
160
冒泡排序 选择排序 生成数组，数组元素值为1-1000 ...
分类：
编程语言 时间：
2016-11-05 02:01:52
阅读次数：
199
1、简单选择排序 又称直接选择排序。 思想：利用线性查找搜索出待排序列中的最小元素，并将它移动到最前面，每完成一次遍历，都会使一个元素在正确位置，即第i趟排序后，前面i个元素在正确位置。 时间复杂度：O（n^2） 空间复杂度：只有一个temp的辅助空间：O（1） ...
分类：
编程语言 时间：
2016-11-04 01:17:07
阅读次数：
164
