简单选择排序（simple selection sort）的基本思想:第一次选择所有数组元素中最小的放到第一个位置，第二次从剩下的n-1个元素中选择最小的放到第二个位置，以此类推，直到剩下一个元素，放到最后的位置上。基本步骤：（1）首先通过n-1次比较，从n个数组元素中找出最小的，将它与a[0]交换...
分类：
编程语言 时间：
2015-09-15 23:32:30
阅读次数：
485
选择排序的基本思想为：每一趟（例如第i趟）在后面的n-i+1（i=1,2,3，…...，n-1）个待排序元素中选取关键字最小的元素，作为有序序列的第i个元素，直到n-1趟做完，待排序元素只剩下一个，就不用选了，序列也排序完毕。选择排序主要有简单选择排序和堆排序，下面分别就这两种排序算法进行讨论。.....
分类：
编程语言 时间：
2015-09-13 21:39:04
阅读次数：
264
需要掌握的基础排序一、插入排序 1)直接插入排序2)希尔排序 二、交换排序 1)冒泡排序2)快速排序三、选择排序 1)简单选择排序2)堆排序四、归并排序一、插入排序 简单的理解就是遍历整个数组，在过程中对每个数都跟前面进行比较只要比它小就往前挪。 1) 直接插入排序实现 public ...
分类：
编程语言 时间：
2015-09-07 21:11:54
阅读次数：
198
数据结构与算法——博文目录排序：归并排序希尔排序（shell）堆排序快速排序插入排序简单选择排序冒泡排序动态规划：动态规划1——最长公共子序列动态规划2——最长公共子串三角形问题——（递归，递推，动态规划）广度优先搜索和深度优先搜索：castle problem——（深度优先搜索，递归实现和stac...
分类：
编程语言 时间：
2015-09-04 22:33:04
阅读次数：
248
由于很多大神已经总结过各种排序算法的性能及适合坏境，这里便不再总结，只是强调几个重点。
（1）快排的空间复杂度不是o(1)，是o(logn)~o(n)；
（2）四种不稳定的排序算法：简单选择，快排，希尔和堆排序
（3）冒泡排序最有情况下时间复杂度可优化为o(n)；
（4）归并排序的空间复杂度为o(n)；
（5）快排在整体倒序的情况下时间复杂度为o(n2)
（6）建一个最大堆的复杂度为o...
分类：
编程语言 时间：
2015-08-26 12:01:32
阅读次数：
184
14. 蛤蟆的数据结构进阶十四排序实现之简单选择排序
本篇名言：“即是我们是一支蜡烛也应该 "
蜡烛成灰泪始干 " 即使我们只是一根火柴也要在关键时刻有一次闪耀即使我们死后尸骨都腐烂了解也要变成磷火在荒野中燃烧。 --
艾青”
继续来看什么是简单选择排序。
欢迎转载，转载请标明出处：
1. 简单选择排序
设所排序序列的记录个数为n。i取1,2...
分类：
编程语言 时间：
2015-08-16 23:13:11
阅读次数：
123
冒泡排序
冒泡排序作为最简单的排序算法、两行for循环即可搞定。
步骤：一、从前到后依次比较相邻两个数大小，若是前面比后面大则将两个数交换位置，这样第一轮最大的一个数便会被交换到最后面。
二、重复一的步骤依次比较（但是最后一个数不需要参与比较，因为第一轮已经选出它最大），选出倒数第二大的。
。。。。...
分类：
编程语言 时间：
2015-08-10 22:08:23
阅读次数：
122
php制作验证码大概有三种方式：
字符
图片
汉字
这三种方式都比较常规，制作过程中需要注意以下几点：
素材要求：字体文件、图片、字符集
字体采用windows自带的：控制面板搜索"font" 打开字体 搜索 "微软雅黑" 把"wsyh.ttf"复制到php代码所在目录
编码格式：UTF8 无BOM
设置方法很简单，选择另存为utf8无bom即可，不到万不得已别用w...
分类：
Web程序 时间：
2015-07-29 19:22:07
阅读次数：
208
几个排序算法，我是按照算法的伪代码用java实现的，刚开始是int类型的，后来换成泛型。这是好早之前写的代码了，现在那出来温习下，就当是准备面试把1.简单选择排序这个算法应该是最简单的把，就是在数组中从头开始循环，选择最小的放在最前面，这个应该很好实现就不废话了 public static >...
分类：
编程语言 时间：
2015-07-27 20:39:57
阅读次数：
148
排序思路：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环。算法实现： public static void selectSort(int arr[]){ int temp; for(int i =...
分类：
编程语言 时间：
2015-07-26 22:36:30
阅读次数：
229
