Сортировка выбором

@fr0st1k123 · Регистрация: 28.09.2015

Author24 — интернет-сервис помощи студентам

C++

#include "stdafx.h"
#include"iostream"
#include"time.h"
using namespace std;
 
int main()
{srand(time(0));
int a[100], n, k, q,j;
cin >> n;
for (int i = 0; i < n; i++)
    a[i] = rand() % 20;
for (int i = 0; i < n; i++)
    cout << a[i] << " ";
cout << endl;
for (int i = 0; i < n - 1; i++)
{
    if (a[i] < a[i + 1])
        j = a[i];
        k = i;
        q = a[k];
        a[k] = a[i];
        a[i] = q;
}
for (int i = 0; i < n; i++)
    cout << a[i] << " ";
cout<< endl;
    return 0;
}

что не так , она не сортирует.

@rangerx · 13.12.2015, 20:12

Сообщение от fr0st1k123

что не так , она не сортирует.

То что вы написали, это скорее какая-то сортировка полупузырьком, а не сортировка выбором

Прежде, чем писать программу разберите для начала сам алгоритм.

@rangerx 2022 / 1621 / 489 Регистрация: 31.05.2009 Сообщений: 3,005
	13.12.2015, 20:12	2
	Сообщение от fr0st1k123 что не так , она не сортирует. То что вы написали, это скорее какая-то сортировка полупузырьком, а не сортировка выбором Прежде, чем писать программу разберите для начала сам алгоритм. 0