那些排序
ygtrececoder
这个作者很懒,什么都没留下…
展开
-
快速排序算法
快速排序是分治的思想 对于一个给定的数组 通常我们将第一个元素当做基准数 从左边 设定i 找到第一个大于基准数的数字 从右边 设定j 找到第一个小于基准数的数字 将这两个数字的位置交换 直到i和j逐渐逼近直至相等 每当i和j重合 将基准数和索引为i的位置数字交换 此时 基准数的左边 全是小于它的 右边 全是大于它的 以这样的思想 在对左右两边处理(递归思想)直到数组完全有序 import java.util.Arrays; public class QuickSort { public原创 2022-05-02 18:32:46 · 158 阅读 · 0 评论 -
选择排序算法
import java.util.Arrays; public class SelectionSort { public static void main(String[] args) { //选择排序 int arr[] = {30, 10, 7, 5, 25, 9, 40, 50, 16, 65}; int size = arr.length; int min = 0; for (int i = 0; i <.原创 2022-05-02 17:43:38 · 36 阅读 · 0 评论 -
JAVA冒泡排序
冒泡排序的特点: 排序的次数为数组长度个数减1 看成外层循环 每一层排序 能确定一个数字的位置 所以 每轮比较次数逐渐减小 第一次确定最大 第二次确定第二大 以此类推 拿一个5个数的数组举例子 第一轮比较4次 第二轮比较3次..... 轮数+次数=数组长度 采用双层循环: 1.最外层控制比较的轮数 2.内层控制比较的次数 import java.util.Arrays; public class Bubb...原创 2022-04-25 20:06:28 · 308 阅读 · 0 评论