2.3排序 (2).ppt
《2.3排序 (2).ppt》由会员分享,可在线阅读,更多相关《2.3排序 (2).ppt(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、排序算法将杂乱无章的数据变为有序的数据,这一过程称为排序。u排序的概念排序的概念排序的结果:可以是由小到大,也可以是由大到小d1d2d3d4d523903563512390356351由小到大排序的结果:d1d2d3d4d56335512390选择排序(升序/非递减排序)先在数组中找出所有元素中最小的数据,再将此数据与排在第一的元素数据进行交换位置;然后在余下的元素中找出最小的数据,再与第二个元素中的数据交换位置;依次类推,直到所有元素成为一个有序的序列。u选择排序的算法选择排序的算法五位评委给歌手打分的成绩依次为93,85,92,84,90,若采用选择排序算法自左向右对其进行从小到大排序,则
2、第三遍排序的排序结果是:原始数据9385928490第一遍加工848485929390第二遍加工84848585929390第三遍加工第四遍加工8485909293u练习练习8485909392Cu练习练习u选择排序算法流程图设计选择排序算法流程图设计找最小数(共有找最小数(共有5 5个数)个数)开始k 1,j 2j=5?k jj j+1结束YNdjdk?Yk 2,j 3j=5?djdk?k jj j+1c d1d1 dkdk c开始YNY结束c d2d2 dkdk ck i,j i+1j=5?djdk?k jj j+1开始YNY结束c didi dkdk c第第1遍加工遍加工第第2遍加工遍加
3、工第第i遍加工遍加工i 1i 1i=5-1?i=5-1?开始结束k i,j i+1j=5?djdk?k jj j+1YNYc didi dkdk ci i+1i i+1开始开始结束结束Y YN N找最小数:找最小数:k i,j i+1j=5?djdk?k jj j+1YNYc didi dkdk cu选择排序算法流程图(共有选择排序算法流程图(共有5个数据)个数据)i 1i 1i=5-1?i=5-1?i i+1i i+1开始开始结束结束Y YN Nk i,j i+1j=5?djdk?k jj j+1YNYc didi dkdk ci=i+1Do while i=4 i=i+1loopk=Ij=i+1Do while j=5 if d(j)d(k)then k=j j=j+1 end if c=d(i)d(i)=d(k)d(k)=cloopVB程序代码:程序代码:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2.3排序 2 2.3 排序
限制150内