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

[fr0st1k123]

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

не сортирует , в чем ошибка может быть ?

[Stilet]

Сравни сортировку тут: http://www.programmersforum.ru/showt...642#post596642
Со своей. У тебя алгоритм совсем не такой, как нужно. Поиска минимального нет.

[fr0st1k123]

#include "stdafx.h"
#include <iostream>
#include"time.h"
using namespace std;

int main()
{
	srand(time(0));
	int a[100], n;
	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; i++)
	{
		int min = i;

		for (int j = i + 1; j < n; j++)
		{
			if (a[j] < a[min])
			{
				min = j;
			}
		}
		swap(a[i], a[min]);
	}

	for (int i = 0; i < n; i++)
	{
		cout << a[i] << ' ';
	}

	return 0;
}

так нормально ?

[Stilet]

Ну похоже на правду.
А почему спрашиваешь?