排序算法
singleTon小李
越努力,越幸运。
展开
-
选择排序 Java实现
选择排序 Java实现 文章目录选择排序 Java实现一、选择排序介绍二、 选择排序排序规则三、举例说明1.手动排序2.Java代码实现 一、选择排序介绍 选择排序也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值,与arr[0]交换,第二次从arr[1] ~ arr[n-1]中选取最小值,与arr[1]交换,第三次从arr[2]~arr[n-1]中选取最小值,与arr[i-1]交换.....,第i次从arr[i-1]~arr[n-1]中选取最小值,与arr[原创 2021-04-10 17:36:46 · 138 阅读 · 6 评论 -
冒泡排序 Java实现
冒泡排序 Java实现冒泡排序基本介绍冒泡排序规则拿一组数据进行演示JAVA代码实现 冒泡排序基本介绍 通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则进行交换,使值较大的元素逐渐从前移向后部。 冒泡排序规则 1.一共进行数组大小-1的比较趟数 比较趟数:n-1 2.每一躺排序的次数依次减少 每趟比较此时:n-1-i 优化:如果在某趟排序中,每有发生一次交换,则提前结束冒泡排序 冒泡排序时间复杂度:O(n^2) 拿一组数据进行演示 比如给定一个数组 in原创 2021-04-10 15:32:30 · 163 阅读 · 4 评论