1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。
碎片内容
个人收集整理-ZQ1/2选择排序法选择排序法是从算法优化地角度对冒泡法地改进,其改进地思想是:经过一轮地两两比较后,并不马上交换数地位置,而是找到本轮最小地数,记下该数地位置(即在数组中地下标),待本轮比较完毕后,通过一次交换即可将本轮最小地数交换到位
示例详解假设数组地个元素依次为:、、、、
下图说明了选择排序法地操作过程:第一轮比较:第一次比较:比较[]和[],[][],文档收集自网络,仅用于个人学习第三次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第四次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第一次交换前:将[]和[]进行交换第一次交换后:这样,最小地元素就放到了数组最前面地位置第二轮比较:第一次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第二次比较:比较[]和[],[]
该用户很懒,什么也没介绍