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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Хеш таблицы http://www.cyberforum.ru/cpp-beginners/thread850433.html
Начал изучать хеш таблицы. Подскажите насчёт хеш таблиц с открытимы адрессами: - Должны ли мы инициализировать значение ключа таблицы если позиция таблицы никогда не использовалась? - Можем ли мы хранить 2 различные записи, которые имеют одно значение ключа?
C++ Поиск в ширину на графе #include "stdafx.h" #include "stdafx.h" #include <iostream> #include <conio.h> #include<vector> #include<queue> using namespace std; int main() { vector < vector<int> > g; // граф http://www.cyberforum.ru/cpp-beginners/thread850430.html
Вставка элемента в вектор C++
Задача вставить новый элемент после все элементов, кратных своему номеру. Когда дело доходит до функции insert() , выскакивает ошибка "Vector iterator not incrementable". Подскажите, что я делаю не так? #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { setlocale(0,""); vector <int> ivec;
C++ Шаблоны функций
Добрый вечер! У меня возникли трудности с шаблонами функций. Вот код с шаблоном template <class type,class ttype> ttype volume(type a) { cout<<"Template function"<<endl; return a*a*a; }
C++ Как извлечь корень из числа без функции с++ ? http://www.cyberforum.ru/cpp-beginners/thread850415.html
Может с циклами как нибудь
C++ Проверка на коректность вводимых данных Есть такой код где данные вводятся целого типа( int x; cin >> x; ). Вопрос такой как проверить действительно ли введено число либо нет ? подробнее

Показать сообщение отдельно
andyoO
1 / 1 / 0
Регистрация: 19.12.2012
Сообщений: 68
01.05.2013, 17:27  [ТС]     Сортировка методом пузырька
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
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <math.h>
#include <ctime>
#include <windows.h> 
#include <clocale>
#include <string>
#include <stdlib.h>
#include <conio.h>
using namespace std;
int main ()
{
   int i, j, el, m, k, kol= 0, w, last, first, mid, row, col, **ar,n,v,a,b;
    cout<< ("Enter rows ");
   cin>>row;
     cout<< ("Enter cols ");
   cin>>col;
   cout<<("\nMatrix:\n");
   ar= (int **)malloc (sizeof (int *) * row);
   for (i= 0; i < row; i++)
   {
   ar[i]= (int*)malloc (sizeof (int) * col);
      for (j= 0; j < col; j++)
      {
         ar[i][j]= rand () % 99;
         cout << std::setw(5) << ar[i][j];
      }
      cout<< ("\n");
   }
   cout<<("\n");
   cout<<("\n The desired values\n");
   for (i=1;i<row;i=i+2)
   { 
       for (j= 0; j < col; j=j+2)  
       cout << std::setw(5) << ar[i][j];
   cout<<("\n");}
   cout<< ("\n Enter the sequence of numbers ");         //искомый элемент
   cin>>el;
   
   cout<<("\nConsecutive method:\n");
      for (i= 1; i < row; i=i+2)
   {
      for (j= 0; j < col; j=j+2)
      {
         if (ar[i][j] == el)
         {
            kol++;
            printf("row %2d col %2d\n", i + 1, j + 1);
         }
      }
   }    
   if (kol == 0)
      printf("Not found\n");
  //Отсортированный массив
 for (j= 0; j < col; j++)
      for (m= 0; m < row - 1; m++)
         for (i= m + 1; i < row; i++)
         {               
            if (ar[i][j] < ar[m][j])
            {    
                w= ar[m][j];
                ar[m][j]= ar[i][j];
                ar[i][j]= w;
            }
         }
   for (i= 0; i < row; i++)
      for (n= 0; n < col - 1; n++)
         for (j= n+1; j < col; j++)
         {               
            if (ar[i][j] < ar[i][n])
            {    
                v= ar[i][n];
                ar[i][n]= ar[i][j];
                ar[i][j]= v;
            }
         }
   cout<< ("\nSorting by selection:\n");//в
   for (i= 0; i < row; i++)             //ы
       {                                //в
      for (j= 0; j < col; j++)          //о
   cout << std::setw(5) << ar[i][j];    //д
      cout<<("\n");                     //массива
   }
Прога неправильно сортирует массив, не подскажете в чем проблема?

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