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

Определите что за сортировка - C++

Восстановить пароль Регистрация
 
_Kate_
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 92
Записей в блоге: 1
15.11.2012, 20:04     Определите что за сортировка #1
Это сортировка вставками или выбором
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
#include <iostream>
#include <time.h>
#include <conio.h>
using namespace std;
int main (){
int temp;
const int arraysize=10;
int array[arraysize]={2,3,4,5,6,7,8,9,10,6};
for(int i=0;i<arraysize;i++){
    cout<<array[i]<<"\t";}
 
for(int q=1;q<arraysize;q++)
    for(int w=0;w<arraysize-1;w++)
     
        if(array[w]>array[w+1]){
            temp=array[w];
            array[w]=array[w+1];
            array[w+1]=temp;
        }
    for(int e=0;e<arraysize; e++){
        cout<<array[e]<<" ";}
 
 
getch();
    return 0;}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2012, 20:04     Определите что за сортировка
Посмотрите здесь:

В десятичной записи числа 42*4* пропущены 2 цифры. Определите эти цифры, если известно, что число кратно 72. C++
C++ Подскажите что не в моем коде(Сортировка слиянием)
Для данного натурального числа n определите такое наименьшее целое k, что... C++
C++ Что делает сортировка простым обменом в одномерном массиве?
C++ Объясните пожалуйста как тут работает сортировка и что такое ostream_iterator<string>
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
15.11.2012, 20:11     Определите что за сортировка #2
Сортировка по сути и не и не другая, но больше похожа на сортировку вставками.
_Kate_
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 92
Записей в блоге: 1
15.11.2012, 20:14  [ТС]     Определите что за сортировка #3
а это выбором походу ?
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
#include <iomanip>
#include <iostream>
#include <time.h>
#include <conio.h>
using namespace std;
void print(int [],int);
    int main(){
        int min,index,temp;
        const int size=10;
        int array[size]={2,3,4,51,5,3,5,6};
        print(array,size);
        for(int i=0;i<size-1;i++){
            min=array[i];
            index=i;
            for(int q=0;q<size;q++){
                if(min>array[q]){
                    min=array[q];
                    index=q;}}
            temp=array[i];
            array[i]=array[index];
            array[index]=temp;}
        print(array,size);
        getch();
        int a;return 0;}
        
    void print (int a[],int sizeOfArray)
    {
        for(int i=0;i<sizeOfArray;i++)
for (int i = 0; i < sizeOfArray; i++)
 
cout << setw(4) << a[i];
 
    }
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
15.11.2012, 20:16     Определите что за сортировка #4
Типа того.
Somebody
2770 / 1583 / 141
Регистрация: 03.12.2007
Сообщений: 4,139
Завершенные тесты: 1
15.11.2012, 20:51     Определите что за сортировка #5
А первая - пузырьком, только условия в циклах неоптимальные.
Yandex
Объявления
15.11.2012, 20:51     Определите что за сортировка
Ответ Создать тему
Опции темы

Текущее время: 18:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru