标签：数据结构

复习几个排序算法

Coder.Bing 发布于 2015-10-16

冒泡排序算法原理冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的...

Coder.Bing 发布于 2015-02-25

[t]算法思想[/t] 希尔排序属于插入类排序,是将整个有序序列分割成若干小的子序列分别进行插入排序。具体方法是先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 [t]程序如...

Coder.Bing 发布于 2015-02-25

[t]直接插入排序(Insertion Sort)：[/t] 基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 [t]程序分析[/t] a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[...

Coder.Bing 发布于 2015-01-21

[t]拉丁方阵是一种n×n的方阵，方阵中恰有n种不同的元素，每种元素恰有n个，并且每种元素在一行和一列中恰好出现一次。[/t] [cc lang=”c”] #include #include int n; typedef struct lnode{ in...

Coder.Bing 发布于 2015-01-20

[t]问题如下:魔术师手上又13张黑牌，分别为A～K，现在魔术师将牌正面朝下叠在一起，只要数数就能抽出相应的牌，从1数到13，现在我们用c语言解决魔术师手中的牌预先顺序。[/t] [t]程序如下：[/t] #include<stdio.h> #include<s...

Coder.Bing 发布于 2015-01-17

[t]亲密数:满足整数A的因子(包括1，不包括自身)之和a1等于B，且B的因子(包括1，不包括自身)之和b1等于A，且A不等于B[/t] #include <stdio.h> void qms(long m); //计算亲密数函数 int...

Coder.Bing 发布于 2015-01-16

//公式 w = (int)(c/4) – 2*c + y + (int)(y/4)+ (int)(13*(m+1)/5) + d – 1; //可以获取当前日期，并计算今天是星期几. #include <stdio.h> #include &...