思想:事先記錄第一個(gè)數(shù)的位置,先用第一個(gè)數(shù)和后面所有的數(shù)進(jìn)行比較,記錄下最小數(shù)的位置,然后與第一個(gè)數(shù)做交換,這樣第一個(gè)數(shù)就是最小的數(shù),按照這種方法依次對后面的數(shù)進(jìn)行操作.
題目:用選擇排序法對實(shí)現(xiàn)對10個(gè)數(shù)進(jìn)行排序.
 1#include<iostream>
 2using namespace std;
 3const int size=10;
 4int main()
 5{
 6    int i,j,temp;
 7    int k;//設(shè)立一個(gè)記錄最小數(shù)的變量
 8    int a[size];
 9    for(i=0;i<size;i++)
10    {
11        cin>>a[i];
12    }
13    for(i=0;i<size-1;i++)
14    {
15        k=i;                //記錄最小數(shù)的位置
16        for(j=i+1;j<size;j++)
17        {
18            if(a[k]>a[j])
19            {
20                k=j;
21            }
22        }
23        if(i!=k)
24        {
25            temp=a[k];
26            a[k]=a[i];
27            a[i]=temp;
28        }
29
30        
31    }
32    for(i=0;i<size;i++)
33    {
34        cout<<a[i]<<" ";
35    }
36    return 0;
37}