（选择排序）如果这样你都学不会，那你可以转行了！

本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理

以下文章来源于腾讯云 作者&＃xff1a;Python进击者

( 想要学习Python&＃xff1f;Python学习交流群&＃xff1a;1039649593&＃xff0c;满足你的需求&＃xff0c;资料都已经上传群文件流&＃xff0c;可以自行下载&＃xff01;还有海量最新2020python学习资料。 )

public static int[] selectionSort(int[] array){if (array.length &＃61;&＃61; 0) return array;for(int i &＃61;0;i<array.length;i&＃43;&＃43;){int min &＃61; i;int temp;for(int j &＃61; i;j<array.length;j&＃43;&＃43;){//内循环//寻找最小值if(array[j] <array[min]){min &＃61; j;}}//最小值和i进行交换temp &＃61; array[min];array[min] &＃61; array[i];array[i] &＃61; temp;}return array;
}

首先&＃xff0c;我还是给你看一张选择排序的流程图吧。

其实整体的思路&＃xff0c;小k已经说得差不多了。我给大家再整理一下步骤&＃xff1a;

首先在未排序序列中找到最小&＃xff08;大&＃xff09;元素&＃xff0c;存放到排序序列的起始位置
再从剩余未排序元素中继续寻找最小&＃xff08;大&＃xff09;元素&＃xff0c;然后放到已排序序列的末尾。
重复第二步&＃xff0c;直到所有元素均排序完毕。
当我们用到它的时候&＃xff0c;数据规模越小越好&＃xff0c;不会占用额外的内存空间并且运行时间与输入无关。理论上讲&＃xff0c;选择排序可能也是平时排序一般人想到的最多的排序方法了吧。

选择排序的交换总次数是N&＃xff0c;因为交换元素的代码是放在内循环之外的&＃xff0c;所以算法的时间效率取决于比较的次数


文终