工作之余闲来无聊，于是就有了用JS来实现算法演示的想法，很久以前用JS实现过选择排序，不过源程序找不到了！ 汉诺塔的递归算法：void move(int n,char a,char b,char c){ if(n==1) printf("\t%c->%c\n",a,c); ...
分类：
其他好文 时间：
2014-07-16 20:57:51
阅读次数：
228
思想:第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行i-1趟比较，直到所有记录排序完成为止。例如：进行第i趟选择时，从当前候选记录中选出关键字最小的k号记录，并和第i个记录进行交换。基本实现代码for (int i=0; i<nLen-1; i++)
{
for(int j=i+1; j<nLen; j++)
{
...
分类：
其他好文 时间：
2014-07-13 16:26:44
阅读次数：
233
选择排序的时间复杂度为O(n^2),是不稳定的排序
冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序
插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序
1.选择排序
def selection(lista):
leng=len(lista);
for i in rang...
分类：
编程语言 时间：
2014-07-12 21:20:59
阅读次数：
244
希尔排序对于多达几千个数据项的，中等大小规模的数组排序表现良好，希尔排序不像快速排序和其它时间复杂度为O（n*logn)的排序算法那么快，因此，对非常大的文件排序，它不是最优选择，但是希尔排序比选择排序和插入排序这种时间复杂度为O(n²)的排序要快的多，并且它非常容易实现，代码简短 希尔排序也...
分类：
其他好文 时间：
2014-07-12 13:06:10
阅读次数：
190
到目前为止， 我们已经学习到了插入排序， 冒泡排序， 选择排序（selection）。 这些排序算法都是comparision based sorting algorithms（即涉及到元素大小的比较来决定元素的先后顺序）。 而且算法的时间复杂度上均为O（n^2）。但是comparision based 的排序算法远非这几个算法。 而且可以通过利用其它的一些手段（例如divide and conq...
分类：
编程语言 时间：
2014-07-11 08:29:25
阅读次数：
441
一。概念每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。二。示例初始序列： {49 27 65 97 76 12 38}第1趟：12与49交换：12{27 65 97 76 49 ...
分类：
其他好文 时间：
2014-07-09 15:46:21
阅读次数：
153
一、直接插入排序
稳定，时间复杂度：最好O(n)、最差O(n^2)、平均O(n^2)，空间复杂度O(1)
void InsertSort(int L[], int n)
{
int i, j,key;
for (i = 1; i<n; i++)
if(L[i] < L[i-1])//需要将L[i]插入到有序表L[0...i-1]
{
key = L[i];...
分类：
其他好文 时间：
2014-07-08 13:40:33
阅读次数：
137
排序算法有很多种，这里在复习和分析的基础上，做一个自己的总结；首先要知道有哪些排序算法，google一下，有云C语言7大经典排序算法（也有8大）。主要包括冒泡排序，快速排序，选择排序，插入排序，希尔排序，归并排序，堆排序，8大的还有基数排序。各有各的版本，代码写法也各不相同。所以这里以整理思路为先，...
分类：
编程语言 时间：
2014-07-06 23:13:49
阅读次数：
301
以下三个验证性实验都做。（1）直接插入排序算法验证。（2）快速排序算法验证。（3）直接选择排序算法验证。#include#includeusing namespace std;class dishizhang{public: int a[10]; int b[10]; dishiz...
分类：
其他好文 时间：
2014-07-06 17:58:08
阅读次数：
176
#include
void selection_sort(int unsorted[],
int count)
{
for (int i =
0; i 1; i++) {
int min = unsorted[i], min_index = i;
for (int j = i; j
if (unsorte...
分类：
其他好文 时间：
2014-07-06 00:36:27
阅读次数：
225
