选择算法 伪代码：
for j=1 to n-1
smallest = j
for i=j+1 to n
if A[i]<A[smallest]
smallest=i
A[j]=A[smallest]
循环不变式
在for循环（循环变量为j）的每次 迭×××始，包含元素A[1..j-1]对的子数组都是排好序的（由数组[1..n]的j-1个最小元素组成）
循环终止的条件是就j>n-1，因为每次循环的迭代j增加1，所以必有j=n。将j=n带入循环不变式的表示中，有子数组A[1..n-1]中的元素都是排好序的（由数组A[1..n]的n-1个最小元素组成），因此A[n]是其中最大的元素。所以整个数组都已拍好序。
最好运行情况与最坏运行情况都是 (n^2)转载于:https://blog.51cto.com/zhangshifan/1618381
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/109529.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
