三九宝宝网宝宝百科宝宝知识

C语言实现以及冒泡排序

11月17日 编辑 39baobao.com

[理论学习——物体排序的教学]一、排序的意义排序是将两个以上物体根据某种特征上的差异,按有一定的规则排列程序。排序是建立在对事物比较的基础上,它需要有一定的判断推理能力。然而排序对幼儿学习数学知...+阅读

汉诺塔绝对是一个经典的算法题目,虽然当年也讲过,程序也不长,但是一直以来总觉得理解的不清楚,看程序也能明白什么意思,过一段时间程序忘了,想不起来的时候,就怎么都想不明白了,虽然说好像是那么回事,就是高不明白。借着前两天做八皇后的东风,顺便来理一下这个汉诺塔。园盘从上到下编号1, 2, ..., n,杆子从左至右A,B,C,A是from,C是to。我还是看了以前的ja程序然后自己理解一下写的C程序,几乎没有差别,当然写的时候也忘了不少,第一遍出来错误的答案。程序如下:

&emspinclude

&emspdefine INIT_NUM 3

int count;

void hanoi(int n, char from, char to, char middle)

{

if (n >0)

{

count++;

hanoi(n-1, from, middle, to);

printf("Move No.%-2d from %c to %c\n", n, from, to);

hanoi(n-1, middle, to, from);

}

}

int main(int argc, char *ar[])

{

int init = INIT_NUM;

if (argc==2)

init = atoi(ar[1]);

printf("A 是起始杆,C 是辅助杆,B 是目的杆。

\n\n");

hanoi(init, 'A', 'C' , 'B');

printf("\nCount = %d", count);

return 0;

}

借着这股东风,我再顺便写一下排序的算法实现,我只记得冒泡跟快速排序了,现在先写一个冒泡排序吧:

&emspinclude

void show (int *p)

{

int i=0;

for (i=0 ;i

以下为关联文档:

幼教反思:冒泡泡的矿泉水体育活动刚结束,小朋友们回到教室就嚷嚷着要喝水。看着孩子们一个个依次排着队喝水,我就准备起下个活动的东西。等我准备好东西再抬头的时候,却看见亮亮、军军、冬冬三个小家伙...

数据结构教程第三十四课插入排序,快速排序教学目的: 掌握排序的基本概念,插入排序、快速排序的算法教学重点: 插入排序、快速排序的算法教学难点: 快速排序算法授课内容:一、排序概述排序:将一个数据元素的无序序列重...

数据结构教程第三十六课选择排序,归并排序教学目的: 掌握选择排序,归并排序算法教学重点: 选择排序之堆排序,归并排序算法教学难点: 堆排序算法授课内容:一、选择排序每一趟在n-i+1(i=1,2,...n-1)个记录中选取关键字...

WPS表格2005排序功能全接触我们在用WPS表格2005来处理相关的数据表时,常常要对表格中的数据进行排序操作。下面,我们以图1所示的“员工 基本情况登记表”为例,全方位体验一下WPS表格2005的排序功能。1、...

特殊班级排序在使用Excel 2003进行成绩统计时,一般都是把成绩按班级录入并计算出个人总分,然后把所有班级成绩粘到一起,再以总分为关键字从高到低排列好,并填充上校名次,然后再按班级顺序排列...

汉诺塔的C语言实现以及冒泡排序汉诺塔绝对是一个经典的算法题目,虽然当年也讲过,程序也不长,但是一直以来总觉得理解的不清楚,看程序也能明白什么意思,过一段时间程序忘了,想不起来的时候,就怎么都想不明白了,虽然...

巧为表格标题排序我们知道,在WPS文字中,一些需要跨页的表格可以用“标题行重复”功能使首行(即“表头”)出现在每一页表格的第一行。但是,如果使表题也出现在每一页,并且每一页的表题中都要有“表...

算法回顾之插入排序使用范围:小规模数据的排序的方案,而且是一种稳定的排序。 算法复杂度:O(n2) 思想: 首先我们来想一个问题,我们是否能找到一种方法,使一个数插入到一个有序的数组当中,并保证它依然有...

按规律排序活动目标: 1、体验物体排列的规律,愿意用语言表述排列的规律,并学习根据规律进行补排。 2、在游戏中引导幼儿进行补排练习,在玩中学,体验数学活动的乐趣。活动准备: 1、有规律排序...

推荐阅读
图文推荐