选择排序 冒泡排序
2018-08-19 18:02:02 47 举报
选择排序和冒泡排序是两种常见的排序算法。选择排序的基本思想是每次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。而冒泡排序则是通过不断地比较相邻的两个元素,将较大的元素向后移动,较小的元素向前移动,从而完成排序。这两种算法都简单易懂,但效率较低,适用于小规模数据的排序。
作者其他创作
大纲/内容
N
排序结束
Y
i++;
k=j;
r[j].keyr[k].key
冒泡排序
输入数组r,长度n
flag=False;r[0]=r[j];r[j]=r[j+1];r[j+1]=r[0];
选择排序
r[0]=r[k];r[k]=r[i];r[i]=r[0];
j=n
k!=i
i=n
flag==True
r[j+1].keyr[j].key
flag=True;
j=n-1
j++;
k=i;
0 条评论
回复 删除
下一页