排序算法之——选择排序

排序算法之——选择排序


   选择排序,工作原理很简单,顾名思义,就是每一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

   选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)


选择排序大概过程如下:

比如数组:3,4,2,7,5,1,9,0

首先先定义一个指针:int minIndex = 0;指向第一个元素,然后遍历一下数组,如果发现有比minIndex所指元素还小的元素,就交换下标

因为3>2,所以数组变为:2,4,3;

接着由于2>1,所以数组又变为:1,4,3,7,5,2;

接着由于1>0,所以数组又变为:0,4,3,7,5,2,9,1;

这个时候旧确定了一个最小的位置0,然后不断的循环上述那个过程,只不过要从1这个位置开始,0这个位置就不用比较了。

所以其时间复杂度也是O(N^2)

具体程序实现如下:



阅读更多

没有更多推荐了,返回首页