奇趣统计宝|排序有哪些常用的算法?

奇趣统计宝:排序算法是一类用来对记录进行排序的常用算法,常用的有插入排序、快速排序、冒泡排序、选择排序等。插入排序的基本思想是待排序的记录定义为有序和无序的两个子表。首先通常以有序表为空,然后将待排序的记录表的第一个记录插入到有序表中,之后将待排序的表的第二个记录插入到有序表中,依此类推,直至整个待排序的表排序完毕,这个过程称作插入排序。

奇趣统计宝:快速排序是一种基于分治法的排序算法,它将大问题分解为多个小问题,递归地求解,逐步解决问题,其思想是先从数列中取出一个数作为基准数,然后将比它小的数全放到它的左边,大于或等于它的数全放到它的右边,这个过程叫分区,分完后,再对左右两个分区重复分区,直至各区间只有一个数,最后就得到一个有序序列了。

奇趣统计宝:冒泡排序,也叫简单交换排序,它的原理是:首先比较相邻的两个元素,如果它们的顺序(如从大到小)错误就把它们交换过来。然后,对每一对相邻元素作同样的工作,直至最后一对,第一轮循环结束以后,最后的元素是最大的元素,把它剔除,进行下一轮,把第二大的元素也剔除,重复这个过程,直到有序序列排序完成。

奇趣统计宝:最后,选择排序也是具有常用性的排序方式,它的基本思想是:从待排序的记录中按某种排序顺序选出最小的记录,这个记录有可能(也有可能不是)在排序后的第一位,然后将它和待排序的第一位进行交换,完成第一次排序,再从剩余的n-1 个记录中,再选出最小的记录,和第二位进行交换,重复这个过程,直到排序结束。