kỹ thuât xử lý mảng

Tiêu đề: kỹ thuât xử lý mảng Wed Apr 13, 2011 4:07 pm

dưới đây mình sẽ hương dẫn các bạn làm một số bài tập về lỹ thuật xử lý mảng

Tiêu đề: 280 Hãy đưa số 1 về đầu mảng Wed Apr 13, 2011 4:09 pm

Code:: void DoiCho(int a[], int n, int k)
{
for(int i = k ; i>0; i--)
{
a[i] = a[i-1];
}
a[0] = 1;
}
void duaMotvedau(int a[], int n)
{
for (int i=0; i<n; i++)
{
if (a[i] == 1)
{
DoiCho(a,n,i); //vi tri i
}
}
}

Code:: void duachanvedau(int a[], int k)
{
int tam = a[k];
for(int i = k ; i>0; i--)
{
a[i] = a[i-1];
}
a[0] = tam;
}
void dua0(int a[], int k, int vitrichancuoi)
{

for(int i = k ; i>vitrichancuoi; i--)
{
a[i] = a[i-1];
}
a[vitrichancuoi] = 0;
}
void sapxep(int a[], int n)
{
int i;
int vitrichancuoi;
for (i=0; i<n; i++)
{
if (a[i] %2 == 0 && a[i]!=0)
{
duachanvedau(a,i); //vi tri i
}
}
for (i=0; i<n; i++)
{
if (a[i]%2!=0)
{
vitrichancuoi = i;
break;
}
}
for (i; i<n; i++)
{
if (a[i] == 0 )
{
dua0(a,i,vitrichancuoi); //vi tri i
}
}
}

Tiêu đề: 283 Đảo ngược mảng ban đầu Wed Apr 13, 2011 4:11 pm

Code:: void hoanvi(int &a, int &b)
{
int tam = a;
a = b;
b =tam;
}
void DaoMang(int a[], int n)
{
for (int i=0,j=n-1; i<j; i++,j--)
{
hoanvi(a[i],a[j]);
}
}

Code:: void dichtrai(int a[], int n)
{
int tam = a[0];
for (int i=0; i<n-1; i++)
{
a[i]=a[i+1];
}
a[n-1]= tam;
}

Code:: void hoanvi(int &a, int &b)
{
int tam = a;
a = b;
b =tam;
}
void daonguocchanle(int a[], int n)
{
int i, j;
for (i=0; i<n; i++)
{
for(j=i+1; j<n; j++)
{
if (a[i]%2==0 && a[j]%2 == 0)
hoanvi(a[i],a[j]);
else if (a[i]%2!=0 && a[j]%2!=0)
hoanvi(a[i],a[j]);
}
}
}

Code:: void thaysogannhat(float &n)
{
int phannguyen = (int) (n) ;
float phanle = n - phannguyen;
if (phanle <=0.5)
{
n = (float)phannguyen;
}
else
{
n = (float)phannguyen + 1;
}
}
void biendoi(float a[], int n)
{
for (int i=0; i<n; i++)
{
thaysogannhat(a[i]);
}
}