基本思想在一组元素中选择具有最小排序码的元素，若它不是这组元素中的第一个元素，则将它与这组元素中的第一个元素对调；在未排序的剩下的元素中重复执行以上步骤，直到剩余元素只有一个为止。代码private void selectSort(int[] a, int left, int right) {
for (int i = left; i < right; i++) {
int...
分类：
编程语言 时间：
2015-07-18 12:37:05
阅读次数：
167
基本思想首先第一个元素和第二个元素比较，如果第一个大，则二者交换，否则不交换；然后第二个元素和第三个元素比较，如果第二个大，则二者交换，否则不交换……一直按这种方式进行下去，最终最大的那个元素被交换到了最后，一趟冒泡排序完成。代码public void BubbleSort(int[] a, int n) {
int temp;
for (int i = 1; i < n; i++)...
分类：
编程语言 时间：
2015-07-18 11:07:03
阅读次数：
142
基本思想任取待排元素序列中的某个元素（例如第一个元素）作为基准，按照该元素的排序码大小，将整个元素序列划分为左右两个子序列：左侧子序列中所有元素的排序码都小于基准元素的排序码，右侧子序列中所有元素的排序码都大于或等于基准元素的排序码，基准元素则排在这两个子序列中间（这也是该元素最终安放的位置）。然后分别对这两个子序列重复进行上述方法，直到所有的元素都排在相应的位置上为止。代码private void...
分类：
编程语言 时间：
2015-07-18 11:05:09
阅读次数：
117
在总结list之前，先要弄明白几个跟list相关的概念：列表：一个从左到右的队列，个人理解更类似于一个栈，常规模式下，先进列表的元素，后出。表头元素：列表最左端第一个元素。表尾元素：列表最右端的最后一个元素。不包含任何元素的列表成为空列表。1）新增a)lpush语法：lpush key value[...
分类：
其他好文 时间：
2015-07-15 16:43:33
阅读次数：
205
1.STL(Standard Template Library)主要由2种组件构成：容器——vector,list,set,map等；泛型算法——find(),sort(),replace(),merge()等。2.当数组被传给函数，或是由函数返回，仅有第一个元素的地址会被传递：int min(in...
分类：
编程语言 时间：
2015-07-14 22:14:35
阅读次数：
179
【数据结构】 Queue 的简单实现 public class XQueue { /// /// 第一个元素 /// private static XQueueItem _top; /// /// 最后...
分类：
其他好文 时间：
2015-07-14 09:53:26
阅读次数：
106
os(.stat;.path)os.path.split:拆分路径，返回tuple，第一个元素是路径，第二个元素是文件名。os.path.basename:获取文件名（因为多平台适用，因此不一定有后缀）。os.path.dirname:获取路径对应的路径。os.path.splitext:讲路径、文...
分类：
编程语言 时间：
2015-07-13 23:55:15
阅读次数：
202
list列表，list是一种有序的集合，可以随时添加和删除其中的元素，L=[]索引从0开始，第一个元素的索引是0，第二个是1，倒数第一个是-1，倒数第二个是-2，以此类推，使用索引，不要越界append()总是把新的元素添加到list的尾部，书写L.append()insert()接受两个参数，一是...
分类：
其他好文 时间：
2015-07-13 22:20:55
阅读次数：
120
1.算法介绍 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。2.算法原理 第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中； 依次进行下去，进行了(n-1)趟扫描以后就完成了整个排...
分类：
编程语言 时间：
2015-07-12 20:17:33
阅读次数：
156
1.算法介绍 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。2.算法原理 1）选择一个基准元素,通常选择第一个元素或者最后一个元素, 2）通...
分类：
编程语言 时间：
2015-07-12 20:14:50
阅读次数：
125
