题目要求编写一个C语言程序,实现基本的冒泡排序算法.算法冒泡排序,用一句话来总结:一组数中,相邻的两个数进行比较、交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序要想对N个数字进行排序,循环N次即可.如果真的不理解冒泡排序算法,请点击:冒泡排序_360百科核心代码//方式一:从头向尾遍历,将最大数(相对)沉入尾部(相对) void BubbleSort1(int *arr,int sz){int i = 0;int j = 0;assert(arr);for(i=0;i<sz-1;i++){for(j=0;j<s...
#include<stdio.h> #include<stdlib.h>//定义单链表结点结构体 typedef int ElemType; typedef struct Node {ElemType data;struct Node *next; }LNode,*LinkList;//建立一个带头结点的单链表void Build(LinkList L) {int n;LinkList p,q;p=L;printf("输入n和n个数字：\n");scanf("%d",&n);while(n--){q=(LinkList)malloc(sizeof(LNode));scanf("%d",&q->data);q->next=NULL;p->next=q;p=q;} }//求单链表的长度 void LinkLength(Li...
数据类型：基本数据类型，构造数据类型，指针类型，空类型最简单也是最常用的整型、实型与字符型。 整型数据是指不带小数的数字。生活中有很多信息适合使用整型数据来表示，比如：人的年龄、班级的人数、书的总页数等等。因此整型的类型比较多： 注：int、short int、long int是根据编译环境的不同，所取范围不同。而其中short int和long int至少是表中所写范围，但是int在表中是以16位编译环境写的取值范围。另外 c语言int的取值范...
原文地址：http://blog.csdn.net/cp1300/article/details/7773239我们在写程序的时候，总是或多或少会加入一些printf之类的语句用于输出调试信息，但是printf语句有个很不方便的地方就是当我们需要发布程序的时候要一条一条的把这些语句删除，而一旦需要再次调试的时候，这些语句又不得不一条条的加上，这给我们带来了很大的不便，浪费了我们很多的时间，也造成了调试的效率低下。所以，很多人会选择使用宏定义的方式来输出调试语句...
#include <stdio.h>#include <wiringPi.h>int main( void){ int LED1 = 1; int LED4 = 4; wiringPiSetup(); pinMode(LED1 ,OUTPUT); pinMode(LED4,OUTPUT); printf("LED1/LED4 is blinking...\n"); for(;;) { digitalWrite(LED1 ,HIGH); digitalWrite(LED4 ,LOW); delay(1000); digitalWrite(LED4 ,HIGH); digitalWrite(LED1 ,LOW); delay...
1.求Fibonacci数列的前40个数。这个数的特点：第1,2两个数为1。从第3个数开始，该数是其前两个数之和。法1:#include <stdio.h>int main(){int f1=1,f2=1,f3;printf("%d\n%d\n",f1,f2);for(i=1; i<=8; i++){f3=f1+f2;printf("%d\n",f3);f1=f2;f2=f3;}return 0;}法2：#include <stdio.h>int main(){int f1=1,f2=1,f3;int i;for(i=1; i<=20; i++){printf("%12d%12d",f1,f2);if(i%2==0) printf("\n");f1=f1+f2;f2=f2+f1;}return 0;}3....
最近在复习数据结构，想把数据结构里面涉及的都自己实现一下，完全是用C语言实现的。自己编写的不是很好，大家可以参考，有错误希望帮忙指正，现在正处于编写阶段，一共将要实现19个功能。到目前我只写了一半，先传上来，大家有兴趣的可以帮忙指正，谢谢在vs2010上面编译运行无错误。每天都会把我写的新代码添加到这个里面。直到此链表完成。#include "stdafx.h"#include "stdio.h"#include <stdlib.h>#include "string.h" typedef...
2014.06.17 01:17简介： 选择排序是一种O(n^2)级别的交换排序算法，属于新手必学算法。描述： 个人觉得选择排序的代码是所有排序中最直观，最符合人类大脑思维的了。当我第一次有排序的需求时（初中时自学了一点C语言，算是人生第一次写代码），我自己试着写下的代码就是选择排序，当然我上了大学才知道“选择排序”是什么。很显然，直观且容易实现的算法基本都是最鹾的，而不直观且容易实现的算法基本都是最神的。很显然，选...
各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，言归正转。让我们一起talk C语言实例吧！ 看官们，上一回中咱们说的是判断闰年的例子，这一回咱们说的例子是：求阶乘。看官们，阶乘是数学中的一种运算，通常使用感叹号来表示阶乘。比如：3!表示3的阶乘。阶乘的定义是这样的：正整数n=0时，n的阶段乘为1,n>0时，n的阶乘为n*(n-1)!。看官们，我在程序中使用了两种方法来求阶乘。一种...
1 #include"stdio.h" 2 #include"stdlib.h" 3 #include"malloc.h" 4 5 6constint maxlen=1000;//线性表的最大长度7 8//------------线性表------------------ 9struct List10{11int Data[maxlen];//存放数据 12int CurNum;//当前线性表 13};14 15void Intialize( List &A)//线性表初始化 16{17 A.CurNum = 0;//线性表元素个数为0 18}19 20int Length(List &A)//求表长度的实现 21{22return A.CurNum;23}24 25int Ins...
C语言简介计算机语言发展史机器语言所有的代码里面只有0和1优点：直接对硬件产生作用，程序的执行效率非常高缺点：指令又多又难记、可读性差、无可移植性汇编语言符号化的机器语言，用一个符号（英文单词、数字）来代表一条机器指令优点：直接对硬件产生作用，程序的执行效率非常高、可读性好缺点：符号非常多和难记、无可移植性高级语言非常接近自然语言的高级语言，语法和结构类似于普通英文优点：简单、易用、易于理解、远离对硬...
------------------------------------------------------------------------------------------------------水仙花数只是“自幂数”的一种，严格来说三位数的3次幂数才成为水仙花数。附： 一位自幂数：独身数 两位自幂数：没有 三位自幂数：水仙花数 四位自幂数：四叶玫瑰数 五位自幂数：五角星数 六位自幂数：六合数 七位自幂数：北斗七星数 八位自幂数：八仙数 九位自幂数：九九重阳数 十位自幂数：十全十...
在笔试时，经常会遇到结构体大小的问题，实际就是在考内存地址对齐。在实际开发中，如果一个结构体会在内存中高频地分配创建，那么掌握内存地址对齐规则，通过简单地自定义对齐方式，或者调整结构体成员的顺序，可以有效地减少内存使用。另外，一些不用边界对齐、可以在任何地址（包括奇数地址）引用任何数据类型的的机器，不在本文讨论范围之内。什么是地址对齐计算机读取或者写入存储器地址时，一般以字（因系统而异，32位系统为...
约瑟夫环问题（C语言、数据结构版）一、问题描述N个人围城一桌（首位相连），约定从1报数，报到数为k的人出局，然后下一位又从1开始报，以此类推。最后留下的人获胜。（有很多类似问题，如猴子选代王等等，解法都一样）二、思路分析 （1）可将人的顺序简单编号，从1到N； （2）构造一个循环链表，可以解决首位相连的问题，同时如果将人的编号改为人名或者其他比较方便 （3）将人的编号插入到结构体的Data域；...
1/* 第一个C语言程序 2打印 Hello, world */3 #include<stdio.h> //包含头文件stdio.h4int main(){ // 主函数5 printf("Hello, word\n"); // 打印字符串6return0; // 返回0，表示程序正确运行7 }尽管这个程序很简单，但对初学者来说，它仍然可能成为一大障碍，因为要实现这个目的，首先要编写代码，然后编译、链接并运行，最后看到输出结果。掌握了这些操作细节以后，其它事情就比较容易了。 关于编译和链接将在下一节说明...