##1.选择排序 public void selectSort(int a[]){ for(int i=0;i<a.length;i++){ int min=i; for(int j=i;j<a.length;j++){ if(a[min]>a[j]) min=j; } int temp=a[i]; ...
分类：
编程语言 时间：
2021-02-26 13:12:47
阅读次数：
0
目录 1.桶排序思想 2.算法过程 3.算法实现代码 在开头安利一个可视化网站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 这上面有排序算法的可视化实现，可结合下文算法过程对照着图学习。 思想：将待排序集合中处于同一 ...
分类：
编程语言 时间：
2021-02-20 11:44:16
阅读次数：
0
快速排序是用的比较多的排序算法，比如需要对“6 1 2 7 9 3 4 5 10 8”这几个数进行排序。方法是首先在这个序列中随便找一个数作为基准数。比如找 6 作为基准数， 然后需要将这个序列中所有比基准数 6 大的数放右边，比基准数小的数放 6 的左边，类似如下排列： 初始的状态下数字 6 在序 ...
分类：
编程语言 时间：
2021-02-18 13:11:13
阅读次数：
0
排序算法的介绍 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 排序的分类： 1) 内部排序: 指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。 2) 外部排序法： 数据量过大，无法全部加载到内存中，需要借助外部存储(文件等)进行排序。 ...
分类：
编程语言 时间：
2021-02-15 12:19:55
阅读次数：
0
一、算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。 2、时间复杂度 O(n²) 的时间复杂度 3、代码实现 import java.util.Arrays; /** ...
分类：
编程语言 时间：
2021-02-15 12:00:11
阅读次数：
0
如果提供比较，则使用委托表示的方法对列表中的元素进行排序。如果comparison为null，则抛出ArgumentNullException。 此方法使用数组.排序，其应用自省排序，如下所示： 如果分区大小小于或等于16个元素，则使用插入排序算法 如果分区数超过2logn，其中n是输入数组的范围， ...
一、测试类 import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr = new int[ ...
分类：
编程语言 时间：
2021-01-26 12:42:40
阅读次数：
0
张克清 冒泡排序和选择排序算法两个排序算法 、三个查找算法及测试程序 /*排序算法1、冒泡排序2、插入排序3、选择排序4、希尔排序5、归并排序6、快速排序7、堆排序8、基数排序*/int BubbleSort(int a[],int n){int i=0,j=0;int temp=0;for(i=0 ...
分类：
编程语言 时间：
2021-01-25 10:56:25
阅读次数：
0
题目链接 题解 可以发现枚举两个在一组里的数会TLE，加之只有两个参数限制与数据范围，容易想到排序算法。 计算第$i$个人的分数和需要知道他在每一组里是$x$还是$y$，因此排序需要满足$a_i$前的数与$a_i$组合时为$x$更优，而$a_i$后的数与$a_i$组合时为$y$更优（反之亦可），也就 ...
分类：
其他好文 时间：
2021-01-12 11:02:49
阅读次数：
0
冒泡排序 思想：每一趟排序，从左往右扫描数组，如果a[i]>a[i+1],就把她们交换 执行n次，数列就有序了。 正确性证明：第一次排序时，最大值将转到最右边， 第二次排序时，次大值将转到最右边......以此类推，n次之后n个数都到了指定位置 代码实现： `#include<bits/stdc++ ...
分类：
编程语言 时间：
2021-01-12 10:53:35
阅读次数：
0
