Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
bloodvlad
0 / 0 / 0
Регистрация: 23.10.2014
Сообщений: 59
#1

Быстрая сортировка массива - C++

26.11.2014, 21:05. Просмотров 173. Ответов 0
Метки нет (Все метки)

Здравствуйте ,данный код генерирует случайные 5 чисел и считает нули каждого числа в двоичном коде .
Нужно отсортировать быстрой сортировкой числа по количеству нулей что содержаться в двоичном коде . Я долго тупил но так ничего и не придумал .


C
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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include<stdio.h>
#include<conio.h>
#include<time.h>
#include<stdlib.h>
#include <stdio.h>
 
 int bit(unsigned n)
 {
    
 unsigned x, nz;
 
 for ( nz = 0; n > 0; n>>= 1)
 (n & 1) ? : nz++;
 printf("%u", nz);
 printf("\t");
 return 0 ;
}
    
    
int main()
{
    int a[5],i,j,q;
char z[5];
 srand(time(NULL));
 printf("Chisla\n\n");/* 5 чисел */
for (i=0;i<5;i++)
{
    printf("\t");
a[i]=rand()%100;
printf("%d",a[i]);
}
 
 printf("\n\ncoliсhestvo nylei\n\n");/* количество нулей */
 printf("\t");
 
for(j=0;j<5;j++){
 
bit(a[j]);
}
 printf("\n\nchisla v dvoichnoi systeme\n\n");/* числа в двоичной системе */
 
for(q=0;q<5;q++){
printf("\t");
 
itoa(a[q],z,2);
printf(z);
}
   
  return 0;
}
Добавлено через 56 минут
Нужно сортировать по количеству возрастания нулей .
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2014, 21:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Быстрая сортировка массива (C++):

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Быстрая сортировка массива - C++
Помогите, как написать быструю сортировку для одномерного массива, если для этого нужно использовать векторы? Не могу понять, как...

Быстрая сортировка массива - C++
Программа сортирует числа в valarray с помощью быстрой сортировки, но не все элементы. Помогите исправить код так, чтоб сортировались все...

Быстрая сортировка массива структур - C++
Подскажите, пожалуйста, как можно быстро отсортировать массив структур? (1 &lt;= N &lt;= 10^18) #include &lt;iostream&gt; using namespace std; ...

Быстрая сортировка двумерного массива - C++
Нужно отсортировать двумерный массив по убыванию быстрой сортировкой. Вроде всё работает, но не сортирует. В чём может быть дело? ...

Быстрая сортировка двумерного массива - C++
Помогите разобраться с быстрой сортировкой! Для одномерного массива всё понятно, но как сортировать двумерный массив не понимаю. Если б мне...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2014, 21:05
Привет! Вот еще темы с ответами:

Ввод массива и быстрая сортировка - C++
Вводиться массив N строк,каждая строка заканчивается символом &quot;0&quot;, выбрать строки не содержащие символов &quot;# &amp; \ / *&quot; отсортировать по...

Быстрая сортировка двумерного массива - C++
Возникла проблема с програмой в которой применяется быстрая сортировка двумерного массива. При попытке скомпилировать выдает ошибку: ...

Быстрая сортировка двумерного массива - C++
Здравствуйте. У меня есть задание по сортировкам. Нужно заданный двумерный массив из рандомных чисел отсортировать по возрастанию по...

Двоичная быстрая сортировка массива символов - C++
Доброго дня, дали задание реализовать двоичную быструю сортировку массива символов, решил найти в интернете что-то про нее, но информации,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru