#include<stdio.h>
#include <math.h>
typedef int ElemType;
void SelectSort(ElemType A[],int n){
int t,min,i=0,j=0,flag;
for( i=0;i<=n-1;i++){
min=i;
flag=0;
for(j=i+1;j<=n-1;j++){
if(A[j]<A[min]){
//将最大值冒到最后IF A[0]>A[1]发生交换
//将最小值帽到最后A[J]>A[MIN],IF A[0]<A[1]发生交换
t=A[min];
A[min]=A[j];
A[j]=t;
flag=1;
}
}
// 第一趟结束后没有交换说明表有序直接退出
if(flag==0){
return;
}
}
}
int main(){
int a[11]={12,21,33,1,4,69,77,55,45,66,22};
SelectSort(a,11);
for(int i=0;i<11;i++)
printf("%d\n",a[i]);
}
第一趟排序12,21,1,4,33,69,55,45,66,22,77 最大值77到最后
第二趟排序12,1,4,21,33,55,45,66,22,69,77 次大值69到最后
第三趟排序1,4,12,21,33,45,55,22,66,69,77 第三大值66到最后
每一趟比较n次,有n个数走n趟,时间复杂度O(n^2)