не могу вспомнить код сортировки пузырьком

[Alex_Dep]

// 2sem_1laba.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include "windows.h"
#include <iostream>
#include <conio.h>
#include <locale>
using namespace std;

struct w 
{
char fam[30]; 
char gor[30];
char ul[30];
int dom;
int kw;
float c;
};

void main()
{ 
setlocale(LC_ALL, "Russian");
setlocale(LC_ALL, "rus");

w *tab,*ptr,temp;
int size = 0,i = 0,n=0;

cout<<"Vvedite kolichestvo chelovek: ";
cin >> size;

tab = new w[size];

ptr = tab;

i = 0;
	while(i<size)
{
i++;
cout<< "Vvedite familiy: ";
cin>>ptr->fam;
	if(ptr->fam == NULL)
{
	break;
}

cout<<"Vvedite gorod: ";
cin>>ptr->gor;
cout<<"Vvedite ulicu: ";
cin>>ptr->ul;
cout<<"Vvedite dom: ";
cin>>ptr->dom;
cout<<"Vvedite kwart: ";
cin>>ptr->kw;

ptr++;
}
cout<<"Таблица: \n";
cout<<"фамилия -- город -- улица -- дом -- квартира";
i = 0;
ptr = tab;
while(i<size)
{
printf("\n");
printf("%2s",ptr->fam);
printf("%10s",ptr->gor);
printf("%10s",ptr->ul);
printf("%10d",ptr->dom);
printf("%10d",ptr->kw);
printf("\n");
ptr++;
i++;
}

system ("pause");
}

Помогите отсортировать методом пузырька в алфавитном порядке по городу.

[vvmcpp]

Это я писал на flash as3.0, пузырьковую сортировку.
Смысл думаю понятен. Замените var - объявление переменной temp
Можно вообще без темповой переменной если использовать сдвиг.

while(--len>=0)
{
	for(j=0;j<len;j++)
	{
	if(myArray[j]>vvmArray[j+1])
		{
		var  temp:int=myArray[j];
		myArray[j]=myArray[j+1];
		myArray[j+1]=temp;
		}
							
	}
		
}

[vvmcpp]

Как-то так:

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int  len=10;
    int myArray[]={1,2,4,2,4,1,7,0,1,8};
    
    
    
    // вывод массива 
    
    cout<<"Before sorting ";
    for(int i=0;i<len;i++)
         cout<<myArray[i];
    
    cout<<endl;
    
    
    while(--len>=0)
            {
            	for(int j=0;j<len;j++)
            	{
            	if(myArray[j]>myArray[j+1])
            		{
                        // обмен из STD
                         // std::swap(myArrayToSort[j],myArrayToSort[j+1]); 
                          
                          
         // можно обменять так, но так медленно и лишняя переменная temp
            		int temp=myArray[j];
            		myArray[j]=myArray[j+1];
            		myArray[j+1]=temp;
            		 
            		}
            							
            	}
            		
            }
// мы меняли len его заново нужно установить в количество элементов
len=10;


 // вывод массива 
 cout<<"After sorting ";
 for(int i=0;i<len;i++)
      cout<<myArray[i];
    
    cout<<endl;
    
    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

Но в вашем случае наверное лучше использовать алгоритм из STD,
чтобы не изобретать велосипед.

[vvmcpp]

Вот еще пузырьковая сортировка с помощью шаблона.
Написал сортировку вектора по возрастающей и по убывающей.
Можно сортировать массив, но его я предварительно в вектор заталкиваю.

#include <iostream>
#include <iterator>
#include <vector>

#include <cstdlib> // содержит srand() и rand() для GNU компилятора поставить опцию -std=gnu++11

/*
  vvmcpp
*/
using namespace std;

// пузырькая сортировка шаблон сортирует вектор
// сортировка по возрастающей
template <typename T >
void bubble_sort_to_big( T &a )
    {
        for( typename T::size_type i = 0; a.size() && i < a.size() - 1; ++i )
        {
            for( typename T::size_type j = i; j + 1 > 0; --j )
            {
                if( a[j] > a[j+1] )
                    std::swap( a[j], a[j+1] );
            }
        }
    }

template <typename T >
void bubble_sort_to_small( T &a )
    {
        for( typename T::size_type i = 0; a.size() && i < a.size() - 1; ++i )
        {
            for( typename T::size_type j = i; j + 1 > 0; --j )
            {
                if( a[j] < a[j+1] )
                    std::swap( a[j], a[j+1] );
            }
        }
    }


/*показать вектор */
void show_vector( vector<int>&a) // для вывода вектора
    {
        for (vector<int>::iterator it = a.begin() ; it!=a.end() ; ++it)
            cout<<*it<<" "; // выводим седержимое итератора в поток cout
    }

int main()
{

vector<int> vecInt;  // тут мы создали вектор целых с именем vecInt
vecInt.push_back( 170 );
vecInt.push_back( 1100 );
vecInt.push_back( 134 );
vecInt.push_back( 123 );
vecInt.push_back( 112 );
vecInt.push_back( 112 );

cout <<" vector before sorting = "<< endl;
show_vector(vecInt); // посмотреть до сортировки

bubble_sort_to_big( vecInt ); // пузырим вектор
cout << endl<<endl;

cout <<" vector after sorting = "<< endl;
show_vector(vecInt); //посмотреть после сортировки


// готовим массив к пузырению, иначе он почему-то не пузырится без вектора
   int n = 20;
int*a = new int [n] ; // одномерный динамический массив ;

for(int i=0;i<n;i++) //заполнить массив псевдо случайным
    {
        a[i] = rand();
    }


vector<int> v1; // вектор v1
for(int i=0;i<n;i++) // затолкать массив в вектор
    v1.push_back(a[i]);

bubble_sort_to_big(v1); //сортируем вектор пузырями

cout<<endl;
cout<<endl<<"array a[] =" <<endl;

for(int i=0;i<n;i++) //смотрим массив
    {
        cout<<a[i]<<" ";
    }
cout<<endl;
cout<<endl<<"vector v1 = " <<endl;


show_vector(v1); // смотрим вектор после пузырения

bubble_sort_to_small(v1);

cout<<endl;
cout<<endl<<"vector after to small v1 = " <<endl;
show_vector(v1);
delete a; // удалить указатель на массив
    return 0;
}

[GulyaiVasko77]

Спасибо, очень полезно.

[alexeiabasov]

может кто напомнит сортировку вставками? вроде она схожа с пузырьком

[min@y™]

в 21 веке, когда интернетами заполнен воздух, держать алгоритмы в памяти - это моветон.

может кто напомнит сортировку вставками?

не могу вспомнить код сортировки пузырьком