使用场景：假如给你一个整型数组，我想对数组进行排序，可以有好多种方法。选择排序，冒泡排序，插入排序，快排等等。如果我在使用的时候到底选择哪一种排序方法？写在一个类里以参数值来区分？ no策略模式就是：不影响用户使用，内部可以自由的选择算法。首先定义一个排序算法接口public interface M...
分类：
其他好文 时间：
2015-01-16 18:54:46
阅读次数：
150
原文:算法系列15天速成——第二天 七大经典排序【中】首先感谢朋友们对第一篇文章的鼎力支持，感动中....... 今天说的是选择排序，包括“直接选择排序”和“堆排序”。 话说上次“冒泡排序”被快排虐了，而且“快排”赢得了内库的重用，众兄弟自然眼红，非要找快排一比高下。
这不今天就来了两兄弟找快排算账...
分类：
编程语言 时间：
2015-01-16 09:59:33
阅读次数：
158
原文:算法系列15天速成——第一天 七大经典排序【上】今天是开篇，得要吹一下算法，算法就好比程序开发中的利剑，所到之处，刀起头落。 针对现实中的排序问题，算法有七把利剑可以助你马道成功。 首先排序分为四种： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包...
分类：
编程语言 时间：
2015-01-16 09:53:39
阅读次数：
185
void SelectSort(int *p, int n){ int k; for (int i = 0; i < n - 1 ; i++) { k = i;/*暂定当前整数为最小数，标记下标*/ for (int j = i + 1; j < n; j++) /*从剩下的整数中寻找更小...
分类：
编程语言 时间：
2015-01-15 00:23:26
阅读次数：
207
利用选择排序将下列数组升序排列 38,17,16,16,7,31,39,32,2,11 1 int[] ar = new int[]{38,17,16,16,7,31,39,32,2,11}; 2 for(int i=0 ;i ar[j]){ 7 min = j; 8 } 9...
分类：
编程语言 时间：
2015-01-13 19:13:26
阅读次数：
212
太棒的Windjs体验！写一个冒泡过程的展示，how？ 先写个冒泡排序，坑爹的是我居然不会写...用惯了stl的今天连个冒泡都不会了也是醉了，写了蛮久居然发现写出来的是选择排序...纠结了蛮久还是给拼出来了... but排序和画圆一样，都是一瞬间的事情，完全看不清中间bubble的过程。 ...
分类：
编程语言 时间：
2015-01-13 12:14:06
阅读次数：
123
直接选择排序
基本思想：每一趟在n-i+1（i1,2,...,n-1）个记录中选出最小的记录，并与第i个记录交换。
代码实现：
#include
#include
using namespace std;
int n;
int Select(int a[],int k)
{
int i,minx,t;
for(i=k;i<=n;i++)
{
i...
分类：
编程语言 时间：
2015-01-12 13:08:58
阅读次数：
172
选择排序：
已知一组无序数据a[1]、a[2]、、、、a[n]，假如将其按升序排列。
首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。
再比较a[1]与a[3]的值，若a[1]大于a[3]则交换两者的值，否则不变。
再比较a[1]与a[4]，依此类推，最后比较a[1]与a[n]的值。
这样处理一轮后，a[1]的值一定是这组数据中最小的。
再将a[2]...
分类：
编程语言 时间：
2015-01-11 09:38:13
阅读次数：
185
新博客开张，就拿排序算法开张吧。。。我尽量从最简单的排序算法开始，不定期连载更新中~ps:在我学会JAVA和C++之前，程序都用C来写吧，水平有限，大家凑和着看吧 重点是算法！~（图片来源于网络）目录：1.插入排序——直接插入排序。2.插入排序——希尔排序。3.选择排序——简单选择排序。4.选择排序...
分类：
编程语言 时间：
2015-01-10 23:32:52
阅读次数：
188
稳定性：
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
复杂度
冒泡法： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。不说了。
直接插入排序：O(n*n)
希尔排序：算法的复杂度为n的1.2次幂
选择排序：O(n*n)
快速排序：不稳定，平均时间复杂度O(nlog...
分类：
编程语言 时间：
2015-01-10 01:09:47
阅读次数：
222
