选择排序是常用的一种排序方法,其描述如下:首先通过n-1次比较,从n个数中找出最小的, 将它与第一个数交换即完成第一趟选择排序,结果最小的数被安置在第一个元素位置上;再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录,将它与第二个数交换即完成第二趟选择排序;重复上述过程,共经过n-1趟排序后,排序结束。
1. 请写出本方法的算法描述
2. 画出算法的NS图
3. 编写程序f(R),输入向量R,输出排好序的向量。
遇到了一个棘手的问题,希望有大牛可以帮帮忙,我随便写了一下,完全不对,初学者求指教。。。
function(x){
while(length(x)=0){
a<-c
i<-1
for(i in length(x)){
a<-c(a,x[which(x==min(x))])
x<-c(x[which(x==min(x))])
}
}
a
}