选择排序冒泡排序

2018-08-19 18:02:02   47  举报





选择排序和冒泡排序是两种常见的排序算法。选择排序的基本思想是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。而冒泡排序则是通过不断地比较相邻的两个元素，将较大的元素向后移动，较小的元素向前移动，从而完成排序。这两种算法都简单易懂，但效率较低，适用于小规模数据的排序。

作者其他创作

大纲/内容

排序结束

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