计数排序是基于非比较的一种排序,效率高,但是需要额外的内存空间,适用于数量比比较小,而且对元素最大值也有限制。代码流程如下:假设原数组名称为a1.计算出数组当中最大的值,比如maxv2.申请一个用于计数的数组c,数组大小为maxv3.统计各个元素出现的个数c[a[i]]++4.使用c[i]=c[i-...
分类:
其他好文 时间:
2014-06-02 16:29:24
阅读次数:
249
所谓数组,就是按一定顺序排列,具有某种相同性质的同类型变量的集合。这些变量具有相同的名字和数据类型,在内存中顺序排列,并通过下标相互区分,所以也叫下标变量。数组中的各数据称为数组元素,用数组名和下标表示。如int
a[8];的意思就是a是一个基本类型为int的数组,它由8个元素组成,即a[0],a[...
分类:
其他好文 时间:
2014-06-02 08:50:25
阅读次数:
187
一个变量有一个地址,一个数组包含若干元素,每个数组元素都在内存中占用存储单元,他们都有相应的地址,所谓数组的指针是指数组的其实地址,数组元素的指针是数组元素的地址。一个数组是有连续的一块内存单元组成的。数组名就是这块连续内存单元的首地址。一个数组也是由各个数组元素(下标变量)组成的。每个数组预元素按...
分类:
其他好文 时间:
2014-05-31 17:11:15
阅读次数:
153
数组循环输入,打印的时候为数组名加下标,调用函数,数组为参数的时候只有数组名,且传递的是数组的地址,不是值。冒泡排序int
i,j;int a[5];int med;for(i=0;i<5;i++){ for(j=i+1;j<5;j++){ if(a[i]<a...
分类:
其他好文 时间:
2014-05-31 04:11:37
阅读次数:
234
1、冒泡排序(自己写) #include#define swap(x,y) x=x+y; y=x-y;
x=x-y;void maopao(int *a,int length)
//每次把最大的元素冒泡到数组末尾,从小到大的顺序,length是数组长度,a是数组名,作为形参之后,数组名退化为指针{ ...
分类:
其他好文 时间:
2014-05-27 23:59:27
阅读次数:
434
数组是有序数据的集合,数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素。1.
一维数组1.1 一维数组的定义type arrayName[];type[]
arrayName;当中类型(type)能够为Java中随意的数据类型,包含简单类型组合类型,数组名arrayName为一个合法...
分类:
编程语言 时间:
2014-05-26 20:40:05
阅读次数:
229
数组名是数组的首地址,就是数组中的第一个元素的地址,是常量。常量是不能值在=的左边的。数组和指针的区别在于,指针是变量,是用来存储指向数据的地址的变量,而数组名是常量。一般情况下申明一个数组,比如char a[10]; 之后 数组名a都是数组的首地址,是一个地址常量。但是在函数申明的形参列表中除外,比如:
int fo(char []);
在这种情况下的申明与
int fo(char...
分类:
编程语言 时间:
2014-05-25 16:29:42
阅读次数:
278
1,数组是什么?
2,一位数组和多维数组的定义?
3,如何声明和初始化数组?
数组是一组数据存储位置,其中每个位置的名称相同,存储的数据类型也相同。
数组横纵的数据存储位置被称为数组元素。
一位数组只有一个下标。下标是数组名后面位于方括号中的数字,可用于指出数组中各个元素的编号。
注意:
数组元素从0开始编号,最后一个元素的编号比数组包含的元素少1。
#de...
分类:
其他好文 时间:
2014-05-23 07:28:40
阅读次数:
263
数组其实是一种变相的指针,数组名同时也是指针,eg:
CODE == &CODE[0];
数组的加法:
#include
#define SIZE 4
int main(void)
{
shortdates[SIZE];
short* pti;
shortindex;
doublebills[SIZE...
分类:
编程语言 时间:
2014-05-22 08:48:53
阅读次数:
276
编程题:数组名作为函数参数。要求分析:形参和实参都是数组名,传递整个数组,形参数组与实参数组必须等同,是存放在同一空间的同一个数组。形参数组修改时,实参数组也同时被修改,否则无法运行。#include<stdio.h>voidchange(intx[2]){intt;printf("x[0]=%d,x[1]=%d\n..
分类:
其他好文 时间:
2014-05-20 18:52:03
阅读次数:
270