Сортировка массива по убыванию

[ArmanPrestige]

Доброго времени суток. Прошу помощи.
<Случайно генерируем массив из 30 элементов в диапазоне от 1 до 99 необходимо отсортировать по убыванию.>
Вот то, что я набрал.. но проблема в том что неверный выдет результат(не да, это логично - иначе бы я тут не писал)..До другого варианта не додумался, просьба натолкнуть на идею..

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

void main()
{
	int x[30],i; int j,min;

	//генерирум рандомный масив от 1 до 99
	puts("RANDOMIZE:");
	srand(time(NULL));
	for(i=0; 30>i; i++)
	{
		x[i]=1+rand()%99;
		if(i<10)
			printf("x[%d]  = %d\n",i,x[i]);
		else
			printf("x[%d] = %d\n",i,x[i]);
	}
	

	//сортировка по убыванию
	puts("RESULT. . .");

	for(i=0;30>i;i++)
	{
		min=x[i];
		for(j=i;30>j;j++)
		{
			if(min>x[j]) min=x[j];
		}
                x[i]=min;
	}

        //выводим отсортированный массив
        for(i=0; 30>i; i++)
	{
		if(i<10)
			printf("x[%d]  = %d\n",i,x[i]);
		else
			printf("x[%d] = %d\n",i,x[i]);
	}
	
}

[Granus]

Вот этот код

	for(i=0;30>i;i++)
	{
		min=x[i];
		for(j=i;30>j;j++)
		{
			if(min>x[j]) min=x[j];
		}
                x[i]=min;
	}

заменяет каждый элемент массива минимумом среди элементов между ним самим и концом массива. Забавно, конечно, но не то)
Почитайте про простейшие алгоритмы сортировки - пузырьком, вставками, например.

UPD

Для вывода чисел так, как Вы хотите, совсем не обязательно ничего сравнивать с десяткой, printf все сам сделает:

printf("x[%2d] = %d\n",i,x[i]);

[ArmanPrestige]

Granus, спасибо по поводу вывода

Прочитал сортировку пузырьком..И есть вопрос. Вот код.

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
void main()
{
	const int n=30;	int x[n],i,buf;
	//генерируем случайный массив из 30 эллементов и выводим его
	puts("RANDOMIZE:");
	srand(time(NULL));
	for(i=0; i<n; i++)
	{
		x[i]=1+rand()%99;
		printf("x[%2d] = %d\n",i,x[i]);
	}
	//сортируем по возрастанию
	for(int j=0;j<n;j++){
		for(i=0;i<n-1;i++){
			if(x[i]>x[i+1]){
				buf=x[i];
				x[i]=x[i+1];
				x[i+1]=buf;
			}
		}
	}
	//выводим отсортированный массив
	puts("RESULT . . . ");
	for(i=0; i<n; i++)
			printf("x[%2d] = %d\n",i,x[i]);
}

Интересует момент сортировки. А именно, почему во втором цикле "n-1"? Не пойму никак.

[NeoMurderer]

Потому что в коде написано

if(x[i]>x[i+1])

А если он будет на последнем то выйдет за пределы массива и будет сравнивать с "системным мусором"

[ArmanPrestige]

Сообщение от NeoMurderer

Потому что в коде написано

if(x[i]>x[i+1])

А если он будет на последнем то выйдет за пределы массива и будет сравнивать с "системным мусором"

Это понял. То есть последний элемент x[29], и если бы не было n-1 то получилось бы что сравниваю x[29] и x[30].

Т.е. после первого просмотра массива, самый большой элемент попадает в конец, я верно понимаю? И потом массив надо просмотреть еще N раз, да?(
просто хочу понять, верно ли я принцип понимаю

[ArmanPrestige]

Сообщение от ArmanPrestige

Это понял. То есть последний элемент x[29], и если бы не было n-1 то получилось бы что сравниваю x[29] и x[30].

Т.е. после первого просмотра массива, самый большой элемент попадает в конец, я верно понимаю? И потом массив надо просмотреть еще N раз, да?(
просто хочу понять, верно ли я принцип понимаю

ответьте плз)