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

@_Kate_ · Регистрация: 12.09.2012

Это сортировка вставками или выбором

C++

#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;}

@David Sylva · Регистрация: 17.05.2012

Сортировка по сути и не и не другая, но больше похожа на сортировку вставками.

@_Kate_ · Регистрация: 12.09.2012

а это выбором походу ?

C++

#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 · Регистрация: 17.05.2012

Типа того.

@Somebody · Регистрация: 03.12.2007

А первая - пузырьком, только условия в циклах неоптимальные.

@David Sylva 1285 / 947 / 51 Регистрация: 17.05.2012 Сообщений: 2,687
	15.11.2012, 20:11 Определите что за сортировка	#2
	Сортировка по сути и не и не другая, но больше похожа на сортировку вставками.

@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 Определите что за сортировка

Опции темы

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

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