选择排序

选择排序

flyfish

#include "stdafx.h"#include <iostream>using namespace std;void SelectionSort(int A[], int len){    for (int i = 0; i < (len - 1); i++)    {        int subscript = i;        int minimum = A[i];        for (int j = i; j < len; j++)        {            if (minimum > A[j])            {                minimum = A[j];                subscript = j;            }        }        int t = A[i];        A[i] = minimum;        A[subscript] = t;    }}int _tmain(int argc, _TCHAR* argv[]){    int A[] = { 2, 4, 8, 5, 3, 1, 6 };    SelectionSort(A, 7);    for (int i = 0; i < 7; i++)    {        cout << A[i] << " ";    }    system("pause");}