排序

最新推荐文章于 2024-03-28 00:29:10 发布
最新推荐文章于 2024-03-28 00:29:10 发布
阅读量405 收藏
点赞数
分类专栏： Java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiakepan/article/details/17068819
版权
一、自己的实现类继承comparable，这个需要实现comparaTo方法。
public int compareTo(Object arg0)
将对象添加如list，然后使用Collections.sort(list)进行排序。
二、TreeSet的排序
TreeSet sortedT = new TreeSet(
new Comparator(){
public int compare(Object arg0, Object arg1) {
return 0;
}
}
);
我想这个如果类实现的comparable接口的话，在添加到set中的时候就自动排序了吧？
番茄鲨鱼面
关注
专栏目录
超详细十大经典排序算法总结（java代码）c或者cpp的也可以明白
Top_Spirit的博客
01-23 23万+
0、排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度...
C语言—冒泡排序
xianming_flag的博客
11-30 23万+
C语言排序算法-冒泡排序 从键盘输入的10个整数按从小到大的顺序排序后输出 #include<stdio.h> void main() { int n[10] = { 25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组 int i, j, temp; for (i = 1; i <= 9; i++)//外层循环是比较的轮数，数组内有10个数，那么就应该比较10-1=9轮 { for (j = 0; j <= 9 - i; j++)
十大经典排序算法
风起时~微凉的博客
10-21 3万+
稳定排序： 冒泡排序、插入排序、归并排序 非稳定排序： 选择排序、希尔排序、堆排序、快速排序 1、冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调，比较是相邻的两个元素比较，交换也发生在这两个元素之间。（类似于气泡上浮过程） 动图如下： 步骤： 1、比较相邻的元素，如果第一个比第二个大，则交换 2、对每对相邻元素重复步骤1操作，筛选出最大元素 3、针对所有元素重复步骤1、2（除最后一个元素，已经是最大） 示例代码： void bubbleSort(std::vec..
八大排序(C语言)
顾南怀
11-01 3万+
void BubbleSort();//冒泡 void SelectSort();//选择 void InsertSort();//直接插入 void ShellSort();//希尔 void HeapSort();//堆排 void QuickSort();//快排 void MegerSort();//归并 void RadixSort();//基数(桶排序) 冒泡： 1）...
结构体排序
weixin_46036889的博客
02-13 7409
针对结构体排序问题，分三步走：①声明结构体 ② 重新定义排序规则 ③主函数里面的读数据，利用sort()排序，及根据题意输出 以例题进行讲解：[NOIP2007 普及组] 奖学金 - 洛谷 这道题比较经典，题目较长，但不必害怕！！！ 输入：先是输入学生总人数，后面每一行分别代表语文，数学，英语的成绩。 输出 : 输出前5名学生的学号和总分。 ①声明结构体，结构体里面定义的变量分别为：语文成绩，数学成绩，英语成绩，题目中还涉及总分，以及学号，故结构体声明如下： #include...
直接插入排序和希尔排序
学代码的咸鱼的博客
06-19 2065
详细讲解排序算法中的直接插入排序和希尔排序
shell排序
weixin_53183018的博客
08-15 2146
举个例子，像{2，1，3，6，7，5，8，9}这样就可以称为基本有序了。我们分割待排序记录的目的就是减少待排序记录的个数，并将整个序列向基本有序发展。而分完组后就各自排序的方法达不到我们的要求。...
【算法系列 | 1】深入解析排序算法之——冒泡排序
颜淡慕潇
06-02 1万+
这些排序算法各有特点，可以根据具体需求选择适合的算法。在实际应用中，常常需要综合考虑时间复杂度、空间复杂度、稳定性等因素进行选择。
计数排序
morris
06-26 4万+
计数排序 冒泡、选择、插入、归并、快速、希尔、堆排序，都是基于比较的排序，平均时间复杂度最低是O(nlogn)。 计数排序、桶排序、基数排序，都不是基于比较的排序，它们是典型的用空间换时间，在某些时候，平均时间复杂度可以比O(nlogn)更低。 计数排序（Counting Sort）于1954年由Harold H. Seward提出，适合对一定范围内的整数进行排序。 计数排序的核心思想：统计每个整数在数组中出现的次数，进而推导出每个整数在有序数组中的索引。 最简单的实现 具体实现步骤如下： 找出数组arr
【优选算法】九大排序算法（插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序，基数排序）
芥末虾的博客
03-07 1万+
【优选算法】九大排序算法（插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序，基数排序）
堆排序详细图解（通俗易懂）
oorik的博客
02-17 24万+
什么是堆 堆是一种叫做完全二叉树的数据结构，可以分为大根堆，小根堆，而堆排序就是基于这种结构而产生的一种程序算法。 堆的分类 大根堆:每个节点的值都大于或者等于他的左右孩子节点的值 小根堆:每个结点的值都小于或等于其左孩子和右孩子结点的值 两种结构映射到数组为: 大根堆: 小根堆: //父-->子:i--->左孩子:2*i+1, 右孩子:2*i+2; //子-->父:i--->(i-1)*2;(i为下标元素) 排序思想 1.首先将待排序的数...
快速排序法（详解）
热门推荐
小白的博客
07-01 58万+
假设对以下10个数进行快速排序： 6 1 2 7 9 3 4 5 10 8 我们先模拟快速排序的过程：首先，在这个序列中随便找一个数作为基准数，通常为了方便，以第一个数作为基准数。 6 1 2 7 9 3 4 5 10 8 在初始状态下，数字6在序列的第1位。我们的目标是将6挪到序列中间的某个位...
冒泡排序（超详细）
hcz666的博客
06-11 38万+
1、什么是冒泡排序？ 冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。 冒泡排序的原理： 每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。 而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面
python数组排序方法详解（sort， sorted，argsort）
什么都干的派森
09-27 7万+
这三个排序方法应对日常工作基本够用 先说一下三者的区别 sort， sorted 是用在 list 数据类型中的排序方法 argsort 是用在 numpy 数据类型中的排序方法（ numpy 里也有一个 sort 方法，下面会讲） sort 和 sorted 的区别如下???? 先看两个简单的升序排序，分别使用 sorted 和 sort 方法 # sorted num_list = [1, 8, 2, 3, 10, 4, 5] ordered_list = sorted(num_list) print
插入排序、归并排序、堆排序和快速排序的稳定性分析
最新发布
笔者从事电信媒体开发多年，愿意将多年的开发经验分享给同行
03-28 2026
在计算机科学中，排序是将一组数据按照特定顺序进行排列的过程。排序算法的效率和稳定性是评价其优劣的两个重要指标。稳定性指的是在排序过程中，相等的元素在排序后保持原有的相对顺序。本文将详细分析插入排序、归并排序、堆排序和快速排序这四种常见排序算法的稳定性，并通过浅显易懂的语言进行解释。
java使用poi导出Excel（Excel为双标题）
Blitz_Man
09-09 5381
话不多说，直接上源码。
Struts标签<s:property和<s:if
Blitz_Man
12-11 3405
今天第一次使用Struts标签，就是因为一个if和property，折腾了整整一个小时，经过了九九八十一难，终于找到了对的方法。 目的： 做出如图的列表，文字前面带个checkbox。    分析： 数据结构： public class AppExamParm{ private String check_flag="O"; // 是否选中 privat
分割url获取所有参数
Blitz_Man
03-28 2697
场景 客户传过来一个链接，需要我们去访问，但是，这个链接中有特殊字符和中文，直接使用的话服务方收到参数乱码，所以我这里收到客户的链接之后，把参数全部取出来进行encode，然后去调用新的链接。 代码 package com.pan; import org.apache.http.HttpEntity; import org.apache.http.client.ClientProt...
Java使用poi解析Excel
Blitz_Man
09-09 1200
直接扔代码：
排序算法详解：内部排序与外部排序
"这篇文档详细介绍了各种排序算法，包括排序的定义、稳定性和不同类型的排序方法，如插入排序、交换排序、选择排序、归并排序、分配排序以及外部排序等。文档强调了排序的基本思想、性能分析以及各种排序算法的特点...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值