博客园不常在线

有问题联系微信

微信号

微信公众号

摘要: 1.介绍 选择排序算法属于内部排序算法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置达到排序的目的 时间复杂度:O(n^2) 双层for 2.思想 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值, 阅读全文
posted @ 2020-06-26 15:58 Code技术分享 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 冒泡排序的基本思想就是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底的气泡一样逐渐向上冒泡。 因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序过程中 阅读全文
posted @ 2020-06-26 14:08 Code技术分享 阅读(309) 评论(0) 推荐(0) 编辑