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

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

Войти
Регистрация
Восстановить пароль
 
_Kate_
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 92
Записей в блоге: 1
#1

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

15.11.2012, 20:04. Просмотров 231. Ответов 4
Метки нет (Все метки)

Это сортировка вставками или выбором
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     Определите что за сортировка
Посмотрите здесь:

Для данного натурального числа n определите такое наименьшее целое k, что... - C++
Для данного натурального числа n определите такое наименьшее целое k, что 2k≥n. Например, при вводе числа 7 программа должна вывести 3. ...

Определите вероятность того, что Ариса будет ждать зеленого света не более k секунд. - C++
На одном из перекрестков Тель-Авива установлен светофор, который горит зеленым светом g секунд, а красным r секунд. Ариса подходит к...

В десятичной записи числа 42*4* пропущены 2 цифры. Определите эти цифры, если известно, что число кратно 72. - C++
Помогите,пожалуйста! С++

С 8 до 20 часов температура воздуха измерялась ежечасно. Известно, что в течение этого времени температура понижалась. Определите, в котором часу была - C++
Я написала вот так вот, изначально задав данные, но сказали, что нужно писать через массив, помогите пожалуйста #include &lt;conio.h&gt; ...

Сортировка что не так? - C++
#include &lt;iostream&gt; using namespace std; void q_sort (int *a, int left, int right) { int l=left; int r=right; int m=a; ...

Быстрая сортировка. Что не так? - C++
Всем привет. Задание - написать квиксорт с уменьшенной глубиной рекурсии, то есть &quot;сначала сортировать более короткий кусок, а затем...

Что такое быстрая сортировка? - C++
как работает и и для чего она применяется?:(

Подскажите что не в моем коде(Сортировка слиянием) - C++
Я не очень понимаю где именно неверно в моем коде. Хотел рассортировать массив методом слияния. Если найдете заранее спасибо! ...

Что делает сортировка простым обменом в одномерном массиве? - C++
что делает сортировка простым обменом в одномерном массиве?по какому принципу она меняет элементы?

Объясните пожалуйста как тут работает сортировка и что такое ostream_iterator<string> - C++
вот код. Объясните пожалуйста как тут работает сортировка, сам не могу разобраться. Оссобенно это ostream_iterator&lt;string&gt; не понимаю...

Определите структуру с именем - C++
1)Определите структуру с именем ticket и полями vagon, mesto (в ней хранятся данные о номере вагона и месте). 2)Определите структуру с...

Определите класс дробей. Определите класс дробей - C++
Привет всем, подходит время сессии) должки нужно закрывать нужно решить гиганское количество задач по c++ на классы, кто хорошо разбирается...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
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
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
15.11.2012, 20:16     Определите что за сортировка #4
Типа того.
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,189
Завершенные тесты: 1
15.11.2012, 20:51     Определите что за сортировка #5
А первая - пузырьком, только условия в циклах неоптимальные.
Yandex
Объявления
15.11.2012, 20:51     Определите что за сортировка
Ответ Создать тему
Опции темы

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