几种排序算法流程图.pdf

《几种排序算法流程图.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、冒泡排序法待排序的数据source=>6,2,8,4,0,9,3,5,1,7排序后的数据sort=>0,1,2,3,4,5,6,7,8,9二、选择排序法待排序的数据：source=>12,54,65,2,3,40,91,7,321,50排序后的数据：sort=>02,3,7,12,40,50,54,65,91,321三、Shell排序法待排序的数据：source=>23,54,8,25,61,77,13,10,66,9排序后的数据：sort=>08,9,10,13,23,25,54,64,66,77四、快速排序法待排序的数据：source=>56,10,94,99,42

2、,83,56,89,31,73排序后的数据：sort=>010,31,42,56,56,73,83,89,94,99五、顺序查找法source=>6,2,8,4,0,9,3,5,1,7inputkey:0a<5>=0六、折半查找法Source=>2,5,7,9,10,11,13,17,21,23Inputkey:13a<7>=13观察得知，利用fortran语言以上几种排序法均可完成数据的排序，五六的查找法也可找到数据在数组中的位置。1、冒泡法开始i=n-1,n=10i>0i--是j=1否j

3、a(j+1)=temp结束2、选择排序法开始i=1,n=10i=n是i++min=a(i),j=i+1否j--j>0否是否min>a(j)是temp=a(j)a(j)=a(i)a(i)=tempmin=a(i)结束3、shell排序开始n=10，k=n/2k>0是i=k+1否i

4、找开始Inputkeyl=1,r=nM=(r+l)/2Keya(m)否是Key>a(m)否是r=m-1l=m+1binary_seam=(l+r)/2m=(l+r)/2rch=m结束