- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 双向起泡算法
双向起泡算法思想：奇数趟时，从前往后依次比较相邻关键字，遇到逆序就交换元素，选出最大值，更新上界；偶数趟时，从后往前依次比较相邻元素，遇到逆序就交换元素，选出最小值，更新下界。代码实现void BubbleSort(ElemType A[],int n){ int low=0,high=n-1; int i; bool flag = true; while(low<high&&flag){ //这里之所以要置为false,是因为当排
2022-05-29 22:32:56
269
原创 直接插入和折半插入排序算法的比较总结
直接插入排序直接插入排序属于插入排序。插入排序的思想是：每次将一个待排序的元素按关键字大小插入前面已经排好序的子序列，初始时假定第一个元素是已排序的子序列。直插排序的思想查找出L(i)在L[1…i-1]中的插入位置k；将L[k…i-1]中所有元素依次后移一个位置；将L(i)复制到L(k);实现代码直插排序的实现借助哨兵void InsertSort(ElemType A[],int n){ int i,j; for(i=2;i<n;i++){ if(
2022-05-28 23:49:21
1438
原创 K-Means聚类算法
K-Means聚类算法 k-means算法又名k均值算法，K-means算法中的k表示的是聚类的k个簇，means代表取每一个聚类中数据值的均值作为该簇的中心，或者称为质心，即用每一个聚类的质心对该簇进行描述。 其算法思想大致为：先从样本集中随机选取k个样本作为簇中心，并计算所有样本与这k个“簇中心”的距离，对于每一个样本，将其划分到与其距离最近的“簇中心”所在的簇中，对于新的簇计算各个簇的新的“簇中心”。 根据以上描述，我们大致可以猜测到实现kmeans算法的主要四点：簇个数k的选择各个
2022-03-08 19:02:31
4398
原创 基于Java语言的选择排序算法
选择排序我认为是最简单的一种排序，简单明了。选择排序主要是由两个for循环来实现的，外层循环保证数组中每个元素都参与比较，当然最后一个元素不参与比较（只剩一个元素时无需排序），内层循环保证外层循环选出来的元素能够和它之后的所有元素进行比较。代码如下：import java.util.Arrays;public class selectSort {//选择排序，是将一个数据 挨个 与其他元素比较，如果符合if语句条件，则更换比较的数据 public static void main(String
2021-11-19 18:53:21
475
原创 Java中只存在传值操作不存在传址操作
文章目录前言一、Java中的数据类型二、交换数据1.不成功交换运行结果原因解释2.成功交换运行结果原因解释运行结果前言首先声明一点，Java中的所有数据类型无论是基本数据类型还是引用数据类型，都只有传值操作，没有传址操作。一、Java中的数据类型Java中的数据类型主要包括：基本数据类型和引用数据类型。其中基本数据类型是存储在栈内存中的（使用完毕后，立即消失），引用数据类型可以看做是两部分—1.引用部分 2.引用所指向的部分。引用部分存储在栈内存中，引用所指向的部分存储在堆内存中。我们通过一.
2021-11-19 16:32:19
417
原创 基于Java语言的冒泡排序算法讲解
冒泡排序是比较相邻元素的大小，每一遍循环都需要选出最大（最小）的数放到最后（最前）面，这样下一次待比较的数据就会少一个。下面是代码讲解：public class bubbleSort { public static void main(String[] args) { int temp;//temp主要用于交换数据的中间变量 int[] num = {5,28,62,15,48,22,23};//定义待排序的数组 ...
2021-11-18 10:51:01
733
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人