思想:事先記錄第一個數的位置,先用第一個數和后面所有的數進行比較,記錄下最小數的位置,然后與第一個數做交換,這樣第一個數就是最小的數,按照這種方法依次對后面的數進行操作.
題目:用選擇排序法對實現對10個數進行排序.
 1#include<iostream>
 2using namespace std;
 3const int size=10;
 4int main()
 5{
 6    int i,j,temp;
 7    int k;//設立一個記錄最小數的變量
 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;                //記錄最小數的位置
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}