[C/C++]答复关于数组的插入与删除以及排序

dragon_kai

数组的插入：
#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(\"lease input insert addr:\");
scanf(\"%d\",&x); /* 插入值的位置 */

printf(\"lease input insert value:\");
scanf(\"%d\",&v); /* 插入值 */

for (i=0;i<=SIZE-1;i++) {
if (i==x) { /* 循环数组a，当数组a元素值的位置与插入值的位置相等时 */
b=v; /* 把插入值赋给数组与数组a元素值相等的位置i */
b[i+1]=a; /* 把原来数组a中i位置的值赋下一个位置 */
}
if (i>x) b[i+1]=a; /* 当循环中的i大于插入值的位置x时，以后每一个元素所放的位置向后退一

格 */
if (i<x) b=a; /* 当循环中的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(\"lease input insert addr:\");
scanf(\"%d\",&x);

for (i=0;i<=SIZE-1;i++) {
if (i==x) b[i-1]=a;
if (i>x) b[i-1]=a;
if (i<x) b=a;
}

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 ordern\");

for (i=0;i<=SIZE-1;i++) /* 打印排序前的数组 */
printf(\"%6d\",a);

for (pass=1;pass<=SIZE-1;pass++) { /* 比较的趟数 */
for (i=0;i<=SIZE-(pass+1);i++) { /* 比较一趟,注意这里的条件是SIZE-(pass+1) */
if (a>a[i+1]) {
hold=a;
a=a[i+1];
a[i+1]=hold;
}
}
}

printf(\"nData items in ascending ordern\");

for (i=0;i<=SIZE-1;i++) /* 打印排序后的数组 */
printf(\"%6d\",a);

printf(\"n\");

return 0;

}