利用比较法(从大到小),选择法(从大到小)和冒泡法(从小到大)描述将10个数按顺序排列的基本思路。
利用比较法(从大到小),选择法(从大到小)和冒泡法(从小到大)描述将10个数按顺序排列的基本思路。10个数自己任意选择。举例:比较法原始数据:9875310第一轮结束后:...
利用比较法(从大到小),选择法(从大到小)和冒泡法(从小到大)描述将10个数按顺序排列的基本思路。10个数自己任意选择。
举例:
比较法
原始数据: 9 8 7 5 3 10
第一轮结束后:9 8 5 1 7 3
第二轮结束后:9 8 5 1 7 3
第三轮结束后:9 8 7 1 5 3
第四轮结束后:9 8 7 5 1 3
第五轮结束后:9 8 7 5 3 1
选择法
原始数据: 9 8 7 5 3 10
第一轮结束后:9 8 5 1 7 3
第二轮结束后:9 8 5 1 7 3
第三轮结束后:9 8 7 1 5 3
第四轮结束后:9 8 7 5 1 3
第五轮结束后:9 8 7 5 3 1
冒泡法:
原始数据: 9 8 7 5 3 10
第一轮结束后:9 8 5 1 7 3
第二轮结束后:9 8 5 1 7 3
第三轮结束后:9 8 7 1 5 3
第四轮结束后:9 8 7 5 1 3
第五轮结束后:9 8 7 5 3 1 展开
举例:
比较法
原始数据: 9 8 7 5 3 10
第一轮结束后:9 8 5 1 7 3
第二轮结束后:9 8 5 1 7 3
第三轮结束后:9 8 7 1 5 3
第四轮结束后:9 8 7 5 1 3
第五轮结束后:9 8 7 5 3 1
选择法
原始数据: 9 8 7 5 3 10
第一轮结束后:9 8 5 1 7 3
第二轮结束后:9 8 5 1 7 3
第三轮结束后:9 8 7 1 5 3
第四轮结束后:9 8 7 5 1 3
第五轮结束后:9 8 7 5 3 1
冒泡法:
原始数据: 9 8 7 5 3 10
第一轮结束后:9 8 5 1 7 3
第二轮结束后:9 8 5 1 7 3
第三轮结束后:9 8 7 1 5 3
第四轮结束后:9 8 7 5 1 3
第五轮结束后:9 8 7 5 3 1 展开
展开全部
你所举的例子,三个一模一样
具体的排序法没有比较法这个称呼
因为排序法都得进行比较
.
常见的排序法都是算法比较简单的
最简单是冒泡排序
其次是选择排序、插入排序
这是最常见的
.
冒泡排序是相邻比较对调
选择排序是每轮选最大者上台排队
插入排序是取扑克牌插到正确的位置
.
这些算法效率都不高
但是容易理解
实际上就是我们生活中的算法
人人都会
只用几行代码
随手就可以写出来
就像1+1=2那样不容易错
实为算法常识
应急首选
.
C伪代码
for(i=1;i<n;i++)for(j=1;j<n;j++)if(x(j+1)>xj)对调x(j+1)、xj
for(i=1;i<n;i++)for(j=i+1;j<=n;j++)if(xi<xj)对调xi、xj
for(i=2;i<=n;i++)for(j=1;j<i-1;j++)if(xi>xj)在xj之前插入xi
匈牙利 Sapientia 大学的 6 种排序算法舞蹈视频
http://top.jobbole.com/1539/
具体的排序法没有比较法这个称呼
因为排序法都得进行比较
.
常见的排序法都是算法比较简单的
最简单是冒泡排序
其次是选择排序、插入排序
这是最常见的
.
冒泡排序是相邻比较对调
选择排序是每轮选最大者上台排队
插入排序是取扑克牌插到正确的位置
.
这些算法效率都不高
但是容易理解
实际上就是我们生活中的算法
人人都会
只用几行代码
随手就可以写出来
就像1+1=2那样不容易错
实为算法常识
应急首选
.
C伪代码
for(i=1;i<n;i++)for(j=1;j<n;j++)if(x(j+1)>xj)对调x(j+1)、xj
for(i=1;i<n;i++)for(j=i+1;j<=n;j++)if(xi<xj)对调xi、xj
for(i=2;i<=n;i++)for(j=1;j<i-1;j++)if(xi>xj)在xj之前插入xi
匈牙利 Sapientia 大学的 6 种排序算法舞蹈视频
http://top.jobbole.com/1539/
更多追问追答
追问
那请问有具体答案吗
追答
给出C伪代码了还不够吗
你问的是【基本思路】啊
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询