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

Сортировка массивов методом пузырька, вставки и быстрым способом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить значение выражения http://www.cyberforum.ru/cpp-beginners/thread664644.html
2. Написать программу для расчёта по формуле Z=(x2+2x-3+(x+1)√(x2-9))\(x2-2x-3+(x-1)√(x2-9))
C++ ошибка [Linker Error] имеем ошибку: Error: Unresolved external 'WinMain' referenced from C:\PROGRAM FILES\BORLAND\BDS\4.0\LIB\C0W32.OBJ подскажите,я примерно понимаю,что программе не нравится,но как это решить? спасибо http://www.cyberforum.ru/cpp-beginners/thread664643.html
C++ Написать программу вычисления величины дохода по вкладу
Написать программу вычисления величины дохода по вкладу. Процентная ставка (% годовых) и время хранения (дней) задаются во время работы программы. Введите исходные данные: Величина вклада (руб.) -> 2500 Срок вклада (дней) -> 30 Процентная ставка (годовых) -> 20 Доход: 41.10 руб. Сумма по окончании срока вклада: 2541.10 руб.
C++ Опишите функцию int vms(int Vkmh), которая переводит значение Vkmh из км/ч в м/с
Всем привет! Я студентка, учусь на программиста и в данный момент учу С++ и ничего не понятно! Есть пару вопросов которые ну ни как не могу решить (да, я нуб!). Если не трудно, помогите хотя бы с пару вопросами! У меня работа в поверпойнте (2-3 задачи, крайни простые, сами понимаете, первые работы). У кого добрая душа - помогите, вышлю на е-майл работу (его можно в ПМ). Заранее спасибо :)
C++ Создать однонаправленный список http://www.cyberforum.ru/cpp-beginners/thread664617.html
Создать однонаправленный список содержащий следующие информационные поля: Название пункта назначения; Номер поезда; Время отправления. Упорядочить записи по номерам поездов.Найти поезд номер которого введен с клавиатуры Добавлено через 3 минуты Создать однонаправленный список содержащий следующие информационные поля: Название пункта назначения; Номер поезда;
C++ Метод половинного деления Метод половинного деления для функции x^2-3*sin(x)=0; Корнями должны быть -1.7 и 0...на промежутке от -2 до -1 работает и находит -1.7.а 0 не находит( Никто не знает в чём ошибка? вот реализация в функции double half_div(double A,double B,double E) { double x=A; double xx=B; int k=0; подробнее

Показать сообщение отдельно
Ganibal012
1 / 1 / 0
Регистрация: 01.10.2012
Сообщений: 23
07.10.2012, 14:00  [ТС]     Сортировка массивов методом пузырька, вставки и быстрым способом
Угу, спасибо вам большое)

Добавлено через 46 минут
хоть правильно начинаю ?

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
#include <iostream>
#include <iomanip>
#include <conio.h>
 
using namespace std;
 
const int M=3;
const int N=5;
 
void quickSort(int *a, long N)
{
    long i=0, j=N;
    int p,temp;
    
    p=a [N>>1];
 
    do {
        while ( a[i] < p ) i++;
        while ( a[j] > p ) j--;
 
        if (i <= j) {
            temp = a[i]; a[i]=a[j]; a[j]=temp;
            i++; j--;
        }
    } while (i<=j);
 
    if ( j > 0 ) quickSort(a, j);
    if ( N > i ) quickSort(a+i, N-i);
}
Добавлено через 13 часов 44 минуты
Не могу переделать, помогите пожалуйста.

Добавлено через 1 час 14 минут
наверное я сам с собою уже разговариваю, ну да ладно, во у меня что то получилась но коряво помогите исправить

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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
 
using namespace std;
 
const int M=3;
const int N=5;
 
void Random(int *a, unsigned len)
{
   srand(time(0));
   unsigned i,j;
   for (i = 0; i < len; ++i)
   {
       for (j = 0; j < len; ++j)
       {
      a[i] = rand() % (2*len);
      a[j] = rand() % (2*len);
   }
}
}
//----------------------------------------------//
// Вывод значений массива на экран
void Print(int *a, unsigned len)
{
   unsigned i,j;
   for (i = 0; i < len; ++i)
   {
       for (j = 0; j < len; ++j)
       {
      printf("%3d", a[i]);
   }
   printf("\n");
   }
}
 
void Swap(int *a, int *b)
{
   int buff = *a;
   *a = *b;
   *b = buff;
}
 
void quickSortR(int *a, int M, int N) {
// На входе - массив a[M], a[N] - его последний элемент.
 
  int i=M, j=N, x=a[(M+N)/2];       // поставить указатели на исходные места
 
  // процедура разделения
  do {
    while ( a[i] < x ) i++;
    while ( a[j] > x ) j--;
 
    if (i <= j) 
    {
        if (i < j)
            Swap(&a[i], &a[j]);
       
      i++; j--;
    }
  } while ( i<=j );
 
  // рекурсивные вызовы, если есть, что сортировать 
  if ( i < N ) quickSortR(a, i, N);
  if ( M < j ) quickSortR(a, M, j);
}
 
int main(int argc, char **argv)
{
   int a[10];
   
   unsigned len = sizeof(a)/sizeof(*a);
   
   Random(a, len);
   printf("a:\t");
   Print(a, len);
   quickSortR(a, 0, len-1);
   printf("sorted:\t");
   Print(a, len);
   
   getch();
}
 
Текущее время: 22:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru