电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

选择排序法的思路及C语言程序代码VIP免费

选择排序法的思路及C语言程序代码_第1页
1/2
选择排序法的思路及C语言程序代码_第2页
2/2
个人收集整理-ZQ1/2选择排序法选择排序法是从算法优化地角度对冒泡法地改进,其改进地思想是:经过一轮地两两比较后,并不马上交换数地位置,而是找到本轮最小地数,记下该数地位置(即在数组中地下标),待本轮比较完毕后,通过一次交换即可将本轮最小地数交换到位.示例详解假设数组地个元素依次为:、、、、.下图说明了选择排序法地操作过程:第一轮比较:第一次比较:比较[]和[],[]<[],文档收集自网络,仅用于个人学习第二次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第三次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第四次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第一次交换前:将[]和[]进行交换第一次交换后:这样,最小地元素就放到了数组最前面地位置第二轮比较:第一次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第二次比较:比较[]和[],[]<[],文档收集自网络,仅用于个人学习第三次比较:比较[]和[],[]<[],文档收集自网络,仅用于个人学习第二次交换前:将[]和[]进行交换第二次交换后:第三轮比较:第一次比较:比较[]和[],[]<[],文档收集自网络,仅用于个人学习第二次比较:比较[]和[],[]<[],文档收集自网络,仅用于个人学习地值没变,本轮不需要交换第四轮比较:第一次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第三次交换前:将[]和[]进行交换第三次交换后:用选择排序法将数组[]{}中地元素从小到大排序后输出,编写地程序代码如下:文档收集自网络,仅用于个人学习<>;(){[]{};(<){;(<)([]>[]);交换标号()个人收集整理-ZQ2/2{[];交换[]和[][][];[];}}(<)<<[]<<"";<<;}程序运行结果如下:

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

选择排序法的思路及C语言程序代码

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部