簡單選擇排序是一種不穩(wěn)定的選擇排序。

#include<stdio.h>
void selectSeletSort(int a[],int n)
{
??? int i,j,k;
??? for(i=1;i<n;i++)
??? {
??????? int k=i;
??????? for(j=i+1;j<=n;j++)
??????? {
??????????? if(a[j]<a[k])
??????????? {
??????????????? k=j;//存放最小記錄的下標(biāo)
??????????? }
??????? }

??????? if(i!=k)
??????? {
??????????? a[0]=a[k];
??????????? a[k]=a[i];
??????????? a[i]=a[0];
??????? }
??? }
}

int main()
{
??? int n;
??? scanf("%d",&n);
??? int a[n+1];
??? int i=1;
??? for(i=1;i<=n;i++)
??? {
??????? scanf("%d",&a[i]);
??? }
??? selectSeletSort(a,n);
??? for(i=1;i<=n;i++)
??? {
??????? printf("%d ",a[i]);
??? }
??? return 0;
}

總結(jié)

以上是生活随笔為你收集整理的选择排序-简单选择排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。