冒泡排序和选择排序的实现代码，自己再复习着手写一遍时发现其中值得注意的点还是蛮多的 ...
分类：
编程语言 时间：
2020-05-13 23:36:13
阅读次数：
90
接上文：【排序算法】04快速排序 选择排序的思路：共需要进行length-1次选择，每次选择要找到选择范围内最小记录的位置， 将最小记录与选择范围内的第一个记录互换位置。 向工具类ArraySorterUtils中添加选择排序的实现，代码如下： 测试代码如下： ...
分类：
编程语言 时间：
2019-05-06 09:12:26
阅读次数：
138
基本思想：从未排序的序列中找到一个最小的元素，放到第一位，再从剩余未排序的序列中找到最小的元素，放到第二位，依此类推，直到所有元素都已排序完毕。假设序列元素总共n+1个，则我们需要找n轮，就可以使该序列排好序。在每轮中，我们可以这样做：用未排序序列的第一个元素和后续的元素依次相比较，如果后续元素小， ...
分类：
编程语言 时间：
2018-07-21 12:11:56
阅读次数：
137
2.实现第二个目标：将第二大的数放在第二位 则在一个for循环之后增加代码段： 3.以此类推，实现第三个目标：将第三大的数放在第三位的代码段如下： 4.当实现到倒数第二个数字的时候，就发现实现了从大到小的排序功能，我们不难发现以上代码段有很高重复率，因此可以总结如下： ...
分类：
编程语言 时间：
2018-01-14 19:33:33
阅读次数：
163
原理： 每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。 第i趟简单选择排序是指通过n-i次关键字的比较， 从n-i+1个记录中选出关键字最小的记录。 并和第i个记录进行交换。 共需进行i-1趟比较，直到所有记录排序完成为止。 说人话：第一趟从序列中找 ...
分类：
编程语言 时间：
2017-10-19 21:20:45
阅读次数：
418
SortTestHelper.h SelectionSort.h InsertionSort.h main.cpp ...
分类：
编程语言 时间：
2017-07-27 01:01:30
阅读次数：
263
简单选择排序（simple selection sort）的基本思想:第一次选择所有数组元素中最小的放到第一个位置，第二次从剩下的n-1个元素中选择最小的放到第二个位置，以此类推，直到剩下一个元素，放到最后的位置上。基本步骤：（1）首先通过n-1次比较，从n个数组元素中找出最小的，将它与a[0]交换...
分类：
编程语言 时间：
2015-09-15 23:32:30
阅读次数：
485
for(i=0;i<N-1;i++) { min=i; for(j=i+1;j<N;j++) { if(a[j]<a[min]) min=j; } if(min!=i) { t=a[min]; a[min]=a[i]; a[i]=t; }...
分类：
编程语言 时间：
2015-05-07 20:23:05
阅读次数：
157
选择排序的原理说明：第一趟：0脚标位分别和之后的关键字进行比较，如果关键字小于0脚标位的关键字，则交换两个关键字的位置；经过第一趟简单选择排序，0脚标位为所有关键字中最小的记录。第二趟：1脚标位分别和之后的关键字进行比较，如果关键字小于1脚标位的关键字，则交换两..
分类：
编程语言 时间：
2015-03-16 06:27:06
阅读次数：
143
1.选择排序的实现
2.插入排序的实现
3.shell排序的实现
注意代码中h值的选取。
4.shuffling（随机算法）
问题描述：给定一组元素个数为N数组i，随机的重新安排每个元素的位置，要求每个元素出现在各个位置上的概率相等。
解（1）：
思路：声明一个长度为N的double类型的数组j，生成N个随机变量依次赋给j中的元...
分类：
其他好文 时间：
2014-09-22 15:38:22
阅读次数：
148
