2.3排序 (2).ppt

排序算法将杂乱无章的数据变为有序的数据，这一过程称为排序。u排序的概念排序的概念排序的结果：可以是由小到大，也可以是由大到小d1d2d3d4d523903563512390356351由小到大排序的结果：d1d2d3d4d56335512390选择排序（升序/非递减排序）先在数组中找出所有元素中最小的数据，再将此数据与排在第一的元素数据进行交换位置；然后在余下的元素中找出最小的数据，再与第二个元素中的数据交换位置；依次类推，直到所有元素成为一个有序的序列。u选择排序的算法选择排序的算法五位评委给歌手打分的成绩依次为93，85，92，84，90，若采用选择排序算法自左向右对其进行从小到大排序，则第三遍排序的排序结果是：原始数据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遍加工遍加工第第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程序代码：程序代码：