标签：
假设对n个数据进行排序。
第一步：找出a[0]-a[n-1]中最小的数,将它与a[0]交换;
第二步：找出a[1]-a[n-2]中最小的数,将它与a[1]交换;
..............
第n-1步：找出a[n-2]与a[n-1]这两个数中的最小数,并且将它们进行交换;
#include<stdio.h> int main(void) { int n,a[100],i,j,min,t; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-1;i++) { min=i; for(j=i+1;j<n;j++) if(a[j]<a[min]) min=j; t=a[min]; a[min]=a[i]; a[i]=t; } for(i=0;i<n;i++) { printf("%d ",a[i]); } return 0; }
标签：
原文地址：http://www.cnblogs.com/tanxing/p/4564131.html
