選擇排序的意思就是在一串數字裏面選擇一個最小的數字出來,放在數組的第一位,而後再從第二位開始,向後面遍歷,選擇一個最小的數字,與第二位的數交換,如今的數組,第一個數字是最小的,第二個數字是第二小的,如此類推,結果就出來了。它的時間複雜度是O(n2)。代碼以下: ios
#include<iostream>
using namespace std;
void SelectionSort(int a[],int n)
{
int i,j;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
for(i=0;i<n;i++)
cout<<a[i]<<" "<<endl;
}
int main()
{
int n,i,a[10];
// cout<<"輸出要排序的數字個數"<<endl;
// cin>>n;
for(i=0;i<10;i++)
cin>>a[i];
SelectionSort(a,10);
return 0;
}
數組