什么网站做美式软装设计,抖音开放平台官网入口,阿里云开发者社区,赛门博网站建设排序算法之——选择排序选择排序#xff0c;工作原理很简单#xff0c;顾名思义#xff0c;就是每一次从待排序的数据元素中选出最小的一个元素#xff0c;存放在序列的起始位置#xff0c;直到全部待排序的数据元素排完。选择排序是不稳定的排序方法#xff08;比如序列…排序算法之——选择排序选择排序工作原理很简单顾名思义就是每一次从待排序的数据元素中选出最小的一个元素存放在序列的起始位置直到全部待排序的数据元素排完。选择排序是不稳定的排序方法比如序列[5 5 3]第一次就将第一个[5]与[3]交换导致第一个5挪动到第二个5后面。选择排序大概过程如下
比如数组34275190
首先先定义一个指针int minIndex 0指向第一个元素然后遍历一下数组如果发现有比minIndex所指元素还小的元素就交换下标
因为32,所以数组变为243
接着由于21,所以数组又变为143752
接着由于10所以数组又变为04375291
这个时候旧确定了一个最小的位置0然后不断的循环上述那个过程只不过要从1这个位置开始0这个位置就不用比较了。
所以其时间复杂度也是O(N^2)
具体程序实现如下
