选择排序
核心思想:总共需要进行n趟操作(1<=i<=n),每趟操作选出待排序部分[i,n]中最小的元素,令其与A[i]进行交换。时间复杂度为O(n^2)
#include <stdio.h> int main() { int n,t,i,j,k; int a[101]; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++)//进行n趟操作 { k=i; for(j=i+1;j<n;j++)//选出[i,n]中最小的元素,令其为k if(a[k]>a[j]) k=j; t=a[i]; a[i]=a[k]; a[k]=t; printf("swap(a[%d], a[%d]):",i,k); for(int x=0;x<n;x++) printf("%d ",a[x]); printf("\n"); } return 0; }