Как сортировать массив с рандомными значениями?

Question

[Jolek]

Не могу понять как правильно записать код для сортировки массива пузырьковым методом на языке си, и как после этого мне вывести на экран отсортированный массив

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

int main(){
	system("chcp 1251");
	system("cls");
	system("title Pr101");
	system("Color F0");
	int i, a, n, j, b, d;
	int x[i];
	int rand(void);
	printf(" Количество элементов массива: ");
	scanf("%d", &n);
	if(n <= 0){
		printf("Введите целое положительно число!");
		return 0;
	}
	printf("\n Массив x \n");
	for(d=0; d < n; d++)
	x[i] = rand();
    printf("%d", x[i]);
    for(j=1; j<=n-1; j++){
        for(i=0; i<=n-1-j; i++){
             if(x[i]>x[i+1]){
             	b = x[i];
             	x[i] = x[i+1];
             	x[i+1] = b;
			 }
	}
}
	return 0;
}

Подскажите пожалуйста где я ошибаюсь

Comments

[Василий Банников]

Какой страшный код. Я очень сильно сомневаюсь, что вы понимаете, что он делает.
Попробуйте его отформатировать и назвать переменные по-нормальному.
А потом вынести логику по функциям.
Не нужно экономить буквы
По-хорошему, у вас main должен выглядеть как-то так:

void main() {
  init_console();
  int array_size = prompt_array_size();
  int* array = create_array_of_int(array_size);
  fill_array(array, array_size);
  print_array(array, arrray_size);
  sort(array, array_size);
  print_array(array, array_size);
  free(array);
}

Полный код

Да, кода сильно больше

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

void init_console() {
    printf("Здравствуйте. Похоже тут нормально работает юникод\n");
}

size_t prompt_array_size() {
    printf("Введите размер массива для сортировки: ");
    size_t value;
    scanf("%u", &value);
    if(value >= 0 && value <= 100)
        return value;
    printf("Некорректный размер массива. Будет использовано число '10'\n");
    return 10;
}

void fill_array(int* array, size_t size) {
    for(int i = 0; i < size; i++) {
        array[i] = rand() % 100;
    }
}

void bubble_sort(int* array, size_t size){
    for(int i = 0; i < size; i++) {
        int current = array[i];
        //find number less than current
        for(int j = i; j < size; j++) {
            int next = array[j];
            if(current > next) {
                //swap
                array[i] = next;
                array[j] = current;
                current = next;
            }
        }
    }
}

void sort(int* array, size_t size) {
    bubble_sort(array, size);
}

void print_array(int* array, size_t size) {
    printf("%d", array[0]);
    for(int i = 1; i < size; i++) {
        printf(" ");
        printf("%u", array[i]);
    }
    printf("\n");
}

void main() {
  init_console();
  
  size_t array_size = prompt_array_size();
  
  int* array = (int*) malloc(array_size * sizeof(int));
  
  fill_array(array, array_size);
  
  print_array(array, array_size);
  
  sort(array, array_size);
  
  print_array(array, array_size);
  
  free(array);
}

[Jolek]

Василий Банников, Я только вошел в программирование, если можно так сказать, извините что заставил ваши глаза кровоточить. Буду разбираться с тем что вы предоставили. Спасибо потратили свое время и изложили столь большой ответ. Благодарю!

Answer 1

[res2001]

До сортировки дело не доходит.
1. тут:

int i, a, n, j, b, d;
int x[i];

Как вы думаете, какой размерности будет массив х после этого объявления?
2. в цикле генерации рандомного массива:

for(d=0; d < n; d++)
  x[i] = rand();

Какому элементу массива вы присваиваете значение?
3. printf("%d", x[i]);
Какой элемент выводится? Сколько элементом выведется?

А это вообще праздник какой-то:

system("chcp 1251");
  system("cls");
  system("title Pr101");
  system("Color F0");

Но ошибки тут нет :)

Answer 2

[Wataru]

for(d=0; d < n; d++)
  x[i] = rand();
 printf("%d", x[i]);

Цикл по d а присваивание в x[i]. Еще скобок нет, printf выполнится только один раз после цикла.

Еще вы не выводите массив после сортировки, как вы вообще собираетесь понимать, что ваша программа работает?

В самой сортировке (циклы по i и j), вроде, ошибок нет.