void Selection_Sort(int a[],int n){
for(i=0;i<n;i++){
MinPosition=ScanForMin(a,i,n-1);
swap(a[i],MinPosition);
}
}
注意:(1).ScanForMin其实也是一个for循环
(2).如何快速在i到n-1中找到最小值呢?我们可以用到最小堆
void Selection_Sort(int a[],int n){
for(i=0;i<n;i++){
MinPosition=ScanForMin(a,i,n-1);
swap(a[i],MinPosition);
}
}
注意:(1).ScanForMin其实也是一个for循环
(2).如何快速在i到n-1中找到最小值呢?我们可以用到最小堆