kỹ thuật thêm vào mảng

Tiêu đề: kỹ thuật thêm vào mảng Fri Apr 22, 2011 7:23 am

mình tự viết và sưu tầm được một số bài hay sẽ có ích cho các bạn

Code:: void themgiatri(int a[], int &n, int x, int k)
{
for (i=n; i>k; i--)
{
a[i] = a[i-1];
}
a[k] = x;
n++;
}

Code:: void nhapmang(int a[], int &n)
{
printf("Nhap mang 1 chieu\n");
printf("Nhap n : "); scanf("%d",&n);
while (n<=1)
{
printf("Nhap lai n : " );
scanf("%d",&n);
}
int i,j,k;
for (i=0; i<n; i++)
{
printf("\tNhap a[%d] : ", i);
scanf("%d",&a[i]);
for (j=0; j<i;j++)
{
if (a[i]>a[j])
{
int temp = a[i];
for (k = i; k>j; k--)
{
a[k] = a[k-1];
}
a[j] = temp;
break;
}
}
}
}

Cách đi của hàm:
- duyệt từ đầu phần tử trở đi, gặp phần tử nào lớn hơn X
Vd: mảng : 1 2 3 4
X = 2
1 > X (sai) nên để nguyên 1 tại vị trí
2 > X (sai) nên để nguyên 2 tại vị trí
3 > X (đúng)
- làm công việc là lùi vị trí
vị trí : 0 1 2 3 4
mảng: 1 2 3 4
cho lùi từ vị trí 2 trở đi
vị trí : 0 1 2 3 4
mảng: 1 2 X 3 4
và cho chèn X vào vị trí tại 2, để X vào đúng vị trí a[i]

Code:: void ChenXMangTang(int a[], int &n, int x)
{
for (int i=0; i<n;i++)
{
if (a[i]>x)
{
int temp = x;
for (int k = n; k>i; k--)
{
a[k] = a[k-1];
}
a[i] = temp;
break;
}
}
n++;
}

Code:: void nhapmang(int a[], int &n)
{
printf("Nhap mang 1 chieu\n");
printf("Nhap n : "); scanf("%d",&n);
while (n<=1)
{
printf("Nhap lai n : " );
scanf("%d",&n);
}
int i,j,k;
for (i=0; i<n; i++)
{
printf("\tNhap a[%d] : ", i);
scanf("%d",&a[i]);
for (j=0; j<i;j++)
{
if (a[i]>a[j])
{
int temp = a[i];
for (k = i; k>j; k--)
{
a[k] = a[k-1];
}
a[j] = temp;
break;
}
}
}
}

» kỹ thuật xử lý mảng con
» 236 * Cho 2 mảng a,b. Hãy cho biết số lần xuất hiện của mảng a trong mảng b
» kỹ thuật xóa