ID #5721

数组的插入、删除以及排序的实现

数组的插入:

#include <stdio.h>
#define size 10
int main()
{
int a[size]={10,12,14,16,18,20,13,200,134,59}; /* 初始化数组 */
int b[size+1]={0},i,j,x,v; /* b数组为插入后的数组,新插入了一个元素,所以要在原数组的基础上加1 */
printf("please input insert addr:");
scanf("%d",&x); /* 插入值的位置 */
printf("please input insert value:");
scanf("%d",&v); /* 插入值 */
for (i=0;i<=size-1;i++) {
if (i==x) { /* 循环数组a,当数组a元素值的位置与插入值的位置相等时 */
b[i]=v; /* 把插入值赋给数组与数组a元素值相等的位置i */
b[i+1]=a[i]; /* 把原来数组a中i位置的值赋下一个位置 */
}
if (i>x) b[i+1]=a[i]; /* 当循环中的i大于插入值的位置x时,以后每一个元素所放的位置向后退一
格 */
if (i<x) b[i]=a[i]; /* 当循环中的i小于插入值的位置x时,每一个元素所放的位置不变 */
}
printf("this array is:\n");
for (j=0;j<=size;j++)
printf("%5d",b[j]); /* 打印数组 */
printf("\n");
return 0;
}

数组的删除:

#include <stdio.h>
#define size 10
int main()
{
int a[size]={10,12,14,16,18,20,13,200,134,59};
int b[size-1]={0},i,j,x,v;
printf("please input insert addr:");
scanf("%d",&x);
for (i=0;i<=size-1;i++) {
if (i==x) b[i-1]=a[i];
if (i>x) b[i-1]=a[i];
if (i<x) b[i]=a[i];
}
printf("this array is:\n");
for (j=0;j<=size-2;j++)
printf("%5d",b[j]);
printf("\n");
return 0;
}

数组的插入跟数组删除大体上差不多,当插入元素后,插入点后面的每一个元素向后移一个位置,而删除是向前移一个位置。

数组的排序(泡沫排序法):

/* 本程序把数组的值按升排列 */

#include <stdio.h>
#define size 15
main()
{
int a[size]={900,2,3,58,34,76,32,43,56,70,35,234,532,543,2500};
int i,pass,hold,j=0,k=0;
printf("data items in oraginal order\n");
for (i=0;i<=size-1;i++) /*打印排序前的数组 */
printf("%6d",a[i]);
for (pass=1;pass<=size-1;pass++) { /* 比较的趟数 */
for (i=0;i<=size-(pass+1);i++) { /* 比较一趟,注意这里的条件是size-(pass+1) */
if (a[i]>a[i+1]) {
hold=a[i];
a[i]=a[i+1];
a[i+1]=hold;
}
}
}
printf("\ndata items in ascending order\n");
for (i=0;i<=size-1;i++) /* 打印排序后的数组 */
printf("%6d",a[i]);
printf("\n");
return 0;
}


2011-07-01 18:29
阅读:
I'm VC , Just U know Y
本站部分文章来源于互联网,版权归原作者所有。

延伸阅读:

比较数据排序前后的查找次数

递归的应用 - 最简单分形图形实现

汉诺塔的C语言实现以及冒泡排序

二叉查找树的解析与实现

关于后序递归建二叉树的方法