Пример Реализовать пузырьковую сортировку случайным образом генерируем

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
Пример. Реализовать пузырьковую сортировку случайным образом генерируемого мас-сива. Пузырьковая сортировка: массив просматривается от начала до конца. Сравниваются i–тое и (i+1)–ое числа. Если i–тое число больше (сортировка по возрастанию), то они меняются местами. Массив просматривается до тех пор, пока от начала до конца массива не сделано ни одной перестановки соседних чисел.
void main ()
{
const int N=100;
int a[N],n;
printf("Enter n< %d",N);
scanf("%d",&n);
printf("\nArray:\n");
for (int i=0;i<n;i++) //Генерируем массив случайных чисел в
//диапазоне [0..50] и выводим на экран
{
a[i]=rand()%51;
printf("%d%s",a[i]," ");
}
printf("\nSotr:\n");
bool f; int b;
do
{
f=false;
for(int i=0;i<n-1;i++)// Просматриваем весь массив
if (a[i]>a[i+1])
{
b=a[i];
a[i]=a[i+1];
a[i+1]=b;
f=true; //Был обмен
}
}
while (f); // Проверяем, был ли хоть один обмен
for (int i=0;i<n;i++) // Выводим на экран отсортированный
//массив
printf("%d%s",a[i]," ");
getch();
}