这是选择排序吧,k=i是初始化k指向i的位置,表示初始化i位置的值最小 在下一层循环中,如果j位置的值有比k位置的值小的,那么就让k=j,这样就得到了k位置的值在i+1到n的范围内是最小的,然后交换k位置与i位置的值,即可得到i位置存储i到n之间最小的值。
for是循环体 k等于i 是 吧i的值给 k
你下标从1开始,但是有些地方用到了r[0]
if(a[min]>a[j]){ temp=a[min];a[min]=a[j];a[j]=temp;} }
以下为一个用C描述的函数实现上述排序:void sort(int array[],int n){ // n 为数组元素个数 int i,j,k,temp; // i 为基准位置,j 为当前被扫描元素位置,k 用于暂存出现的较小的元素的位置 for(i=0;i<n-1;i++){k=i;//初始化为基准位置 for(j=i+1;j<n;j++){ if (array...
for(j=i+1;j<=10;j++)if(a[min]>a[j])min=j;上面执行了,就不想等,不执行,就就同一个数
➡ 横向座位编号:ABC/JKL ➡靠窗座位:A,L ➡ 靠走道座位:C、J 头等舱:1-10排 经济舱:11排开始 空客A319 空客A320 空客A321 波音B737 宽体机 2 ➡ 宽体机包括:空客A330(330-200,330-300),波音747(747-89L,747-400)、波音777(777-20...
百度试题 题目运用选择排序的方法对“A,C, B,S,J”五个字母按照字母表从A到Z排列,当把B排列好的时候已经进行了( )次比较。相关知识点: 试题来源: 解析 7
vwmindlenfinalforw1wgvnm选择排序法fori1igvnmkiforjijgvnmlenkjifksignnmdlenmfori1igvnmsignv0coutsign城市最短路径setw4dlencout所经过的路径coutgnamesignprepsignwhilepre0coutnamepreprepprecoutendl主函数的伪码算法voidmainmgraphcreateg2530intnumstringnamedocoutcout城市名称及代码endlcout贵阳endlcout哈尔滨9...
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。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) do5. { A[j+1]=A[j];6. j=j-1; } 7. A[j+1]=key; 8. } SELECTION-SORT(A) ...