Массив.(Си)

[Nice Plant]

В двумерном N * K массиве отсортировать элементы по возрастанию.
Подскажите как реализовать???

[Somebody]

#include <stdlib.h>
...
int cmp(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;
}
...
qsort(a, N * K, sizeof(a[0][0]), cmp);

[Nice Plant]

Это я и сам знаю, как реализовать без использования qsort???

[Somebody]

Можно почитать Википедию, можно поискать в Гугле, можно почитать книжку, можно отсортировать пузырьком, можно сделать свой qsort.

void qsort(void* a, size_t n, size_t s, int (*cmp)(const void *, const void *))
{
	void *l = a, *r = a + (n - 1) * s, *m = l + s * (n / 2);
	void* t = malloc(s);
	while (l <= r)
	{
		while (cmp(l, m) < 0)
			l += s;
		while (cmp(r, m) > 0)
			r -= s;
		if (l <= r)
		{
			memcpy(t, l, s);
			memcpy(l, r, s);
			memcpy(r, t, s);
			l += s;
			r -= s;
		}
	}
	free(t);
	if (l < a + (n - 1) * s)
		qsort(l, (a + (n - 1) * s - l) / s + 1, s, cmp);
	if (a < r)
		qsort(a, (r - a) / s + 1, s, cmp);
}

[Nice Plant]

Спасибо за помощь)))

[Nice Plant]

в чем загвоздка?? N(строк) выводит правильно, а вот M(столбцов) нет??


#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
void main()
{
int a[10][10], i, j, n,m;
srand(time(NULL));
printf ("VVedite N = ");
scanf ("%d", &n);
printf ("VVedite M = ");
scanf ("%d", &m);

{
for (i=0; i<n; i++)
for (j=0; j<m; j++)
a[i][j]=rand(5)+1;
}
printf ("ISHODNIY MASSIVE \n");
printf ("==================\n");
for (i=0; i<n; i++)
{for (j=0; j<m; j++)
printf ("%d", a[i][j]);
printf ("\n");
}
while(!kbhit())getch();
}

[Somebody]

У функции rand() нет параметров.
А так всё нормально работает, что не так-то?

[Nice Plant]

компилировал на Visual C++ 2006

При вводе к примеру N=2 и M=3 выводит


2236597491
2234765748
а нужно

223
646

[Somebody]

printf ("%d", a[i][j]);

Так здесь только "%d" - только число, они без пробелов и выводятся. Можно или с пробелами
"%d ",
или с заданным размером поля
"%5d".

[miNN@]

Помогите плизззз....В одномерном массиве,состоящем из n целых элементов,вычислить:
1)номер максимального элемента массива;
2)произведение элементов массива, расположенных между первым и вторым нулевыми элементами.
Преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в нечетных позициях, а во второй половин-элементы,стоявшие в четных позициях. я до сюда дошла,а дальше не могу ошибки идут((....
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
int main()
{
int i, n, k, a[50];
cout <<"n="; cin >> n;
for(i=0; i<n; i++)
{
a[i]=rand()%21-10;
cout << a[i] << " ";
}
cout << endl;
// 1
k=0;
for (i=0; i<n; i++)
if (a[i]>a[k]) k=i;
cout << "k=" << k << endl;
// 2
i=0;
while (i<n && a[i]>=0) i++;
if (i<n)
{
int k1=i;
i=k1+1;
while (i<n && a[i]>=0) i++;
if (i<n)
{
int k2=i;
int p=1;
for (i=(k1+1);i<k2;i++) p*=a[i];
cout << "p=" << p;
}
else cout << "net vtorogo";
}
else cout << "net nuley";
getch();
return 0;
}