下列三种算法是经常应用的内排序算法:插入排序 选择排序和冒泡排序。阅读下列算法 回答问题。 INSE

大学网课 已帮助 人

下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。 INSERTION-SORT(A) 1. for i=2 to N 2. { key = A[i] ; 3. j =i-1; 4. While (j>0 and A[j]>key) do 5. { A[j+1]=A[j]; 6. j=j-1; } 7. A[j+1]=key; 8. } SELECTION-SORT(A) 1. for i=1 to N-1 2. { k=i; 3. for j=i+1 to N 4. { if A[j]<A[k] then k=j; } 5. if k<>i then 6. { 7. temp =A[k]; 8. A[k]=A[i]; 9. A[i]=temp; 10. } 11. } BUBBLE-SORT(A) 1. for i=1 to N-1 2. { haschange=false; 3. for j=1 to N-i 4.

A.循环地在未排序元素集合中找最小值元素的位置,该位置保存在变量k中

B.循环地在未排序元素集合中找最小值元素,该元素保存在变量k中

C.循环地在未排序元素集合中找最大值元素的位置,该位置保存在变量k中

D.循环地在未排序元素集合中找最大值元素,该元素保存在变量k中

下列三种算法是经常应用的内排序算法:插入排序 选择排序和冒泡排序。阅读下列算法 回答问题。 INSE

热搜:下列磁盘调度算法中,会造成