Сортировка методом прямого выбора

@LyryKua · Регистрация: 05.12.2014

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

Помогите пожалуйста!
Есть код, но в конце сортировка сбивается.
есть массив: A[10]={1, 6, 9, 7, 2, 0, 4, 3, 5, 8}
после выполнения моего кода: A[10]={0, 1, 2, 3, 4, 5, 6, 9, 7, 8}
Где ошибка?

C++

#include "stdafx.h"
#include <iostream>
using namespace std;
 
int main(){
    int A[10]={1, 6, 9, 7, 2, 0, 4, 3, 5, 8}, n=10, min, minindex;
    cout << "A={ ";
    for (int i=0; i<n; i++){
        cout << A[i] << ", ";
    }
    cout << "\b\b }\n";
    
    for (int i=0; i<n-1; i++){
        min = A[i];
        for (int j=i+1; j<n; j++)
            if (A[j] < min){
                min = A[j];
                minindex = j;
            }
            swap(A[minindex], A[i]);
    }
 
    cout << "A={ ";
    for (int i=0; i<n; i++){
        cout << A[i] << ", ";
    }
    cout << "\b\b }\n";
 
    system("pause");
    return 0;
}

AnonymC · 05.12.2014, 21:56

https://www.cyberforum.ru/post4985.html
сравни вот

AnonymC 1183 / 468 / 87 Регистрация: 23.06.2009 Сообщений: 6,390
	05.12.2014, 21:56	2
	https://www.cyberforum.ru/post4985.html сравни вот 0