选择排序是一种比较直观和简单的排序算法,它和冒泡排序算法都是很经典,很常用的排序算法。
选择排序顾名思义就是在于 “选择” 这个字眼上,算法的原理就是在需要排序的数据中选择一个数据作为基准,然后用剩下的数据和这个基准进行比较,如果其他的数据比这个基准数据要小(大),就交换数据的位置。
选择排序的算法实现的步骤如下:(按升序排列)
1) 先拿第一个数据作为基准,跟剩余的数据进行比较,将最小的数据放到最开始的位置;
2) 然后在将第二个数据作为基准,再跟剩下的数据进行比较,得到第二最小的数据;
3) 依次类推,完成数据的升序排序。
选择排序的算法原理显示如下:
选择排序的简单实现算法如下:
从程序中可以看出,如果有 n 个数据进行排序,选择排序算法的比较次数为 n-1。而且使用选择排序的话,排序的数据规模最好小一些,不然过于费时间。