Collection -> Array的排序(正序/逆序)

最新推荐文章于 2024-12-30 16:15:28 发布
原创 最新推荐文章于 2024-12-30 16:15:28 发布 · 686 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#system

本文介绍了一个使用C#进行数组操作的例子，包括数组的排序、逆序等基本操作，并展示了具体的实现代码。
2005年10月07日 21:40:00

using System;

namespace Array操作
{
/// >summary<
/// Class1 的摘要说明。
/// >/summary<
class Class1
{
/// >summary<
/// 应用程序的主入口点。
/// >/summary<
[STAThread]
static void Main(string[] args)
{
//
// TODO: 在此处添加代码以启动应用程序
//
String[] friends=new String[]{"2mojian","1zhengjian","3xugang","4guoyonghui"};
Console.WriteLine("操作前数组数据为:");
foreach(string index in friends)
{
Console.Write(index+" ");
}
Array.Sort(friends);
Console.WriteLine("/n排序后的数据为:");
for(int i=friends.GetLowerBound(0);i>=friends.GetUpperBound(0);i++)
{
Console.Write(friends[i]+" ");
}
Array.Reverse(friends);
Console.WriteLine("/n逆序后的数据为:");
for(int i=friends.GetLowerBound(0);i>=friends.GetUpperBound(0);i++)
{
Console.Write(friends[i]+" ");
}
Console.WriteLine();
Console.Read();
}
}
}



Trackback: http://tb.blog.youkuaiyun.com/TrackBack.aspx?PostId=496720


softart
关注
Java8新特性
Rsun2018的博客
12-20 251
/利用Java8新特性实现一个包含若干字符串list集合，利用流式编程对集合中以张开头，字符串长度为3的数据进行过滤。//distinct：元素去重，依赖(hashCode和equals) concat：合并a和b为一个流。//注意： of后面如果跟数据，必须是引用数据类型，如果是基本数据类型只会打印该数组的地址值。//toMap：参数一：键生成规则，参数二：值生成规则，注意点：键不能重复。//修改Stream流中的数据，不会影响原来集合或数组中的数据。对map集合中对象的字段设置值。
javaSE (五)：集合/容器
m0_70830675的博客
04-08 1158
Java的集合框架是由很多接口、抽象类、具体类组成的，都位于java.util包中。
Java：集合排序（正序、倒序）的方法
10-17
java 对象集合按字段排序
ArrayCollection排序的例子
方健的博客
04-02 3811
ArrayCollection排序的例子 var ac:ArrayCollection = new ArrayCollection();//先加入几条测试数据ac.addItem(     {ID:0,userName:AAA},     {ID:1,userName:CCC},     {ID:2,userName:BBB});//定义Sort对象var sort:Sort = new So
冒泡排序（正序排列）
weixin_49602496的博客
07-30 2627
上图是冒泡排序的正序排序，首先我们要知道正序排列和倒序排列的区别在于，正序的比较方式相对而言比较特殊，比如从代码上看是一串数组，我们需要将数组里的数字从前往后进行排序，外层循环遍历数组，内存循环从下标在最后的数字开始（length-1）否则数组下标越界，然后j>0（一直比到数组下标为0的数字，）我们可以这样理解，用下标为length-1的数与下标为0的数字进行比较，如果数值比下标为0的数小即排在下标为1的位置，如果这一步理解之后，那么正序的进阶版就是将**（j>0）改为（j>i）**，每.
很不错的正序和倒序排列
世范水晶
07-25 625
public class TestArraySort {       public static void main(String[] args){        int[] Array=new int[]{5,3,2};        String[] arr=new String[]{"b","C","a"};               Collections.reverse(Arrays....
解析Java集合工具类：功能与实践
禅与计算机程序设计的艺术
12-30 3657
二分插入排序法是插入排序法的升级版本，如下所示，我们都知道插入排序后左边的元素都是有序的，如果使用常规二分排序，那么最坏情况下插入时间是O(n)，所以我们基于左边有序这个特点改用二分插入的方式完成排序优化了这个问题。在编程的广袤领域中，集合是一个至关重要的概念，它犹如数据的魔法盒子，承载着各种元素的有序或无序组合。这个函数则说明这个数组为不具备随机访问性的链表，为了保证性能，该方法会通过计算的方式得到计算出一个批量移动的区间，然后基于这两个整体进行批量的移动。
笔记合集 爬虫基础系列 临近结束 课件直接合一起 方便自己寻找 有空再整理
return_min的博客
12-31 1355
day01 一、爬虫的定义：程序或者脚本---》自动的爬取万维网的数据的程序或者脚本。 二、爬虫可以解决的问题： （1）解决冷启动问题。 （2）搜索引擎的根基。---通用爬虫。 （3）帮助机器学习建立知识图谱。 （4）制作各种比价软件。 三、爬虫工程师的进阶之路： 初级爬虫工程师 1.web 前端的知识： HTML、CSS、JavaSc1ipt、 DOM、 DHTML 、Ajax、j...
python初中级开发面经(持续更新2020-3-7)
weixin_45163798的博客
03-12 7318
前言：欢迎各位留言补充遗漏的知识点，本文适用于初中级开发求职~ 文章目录0. 开发者(程序猿)tip(杂)1.游戏后端架构设计1.1 设计方案1.2 web服务架构1.3 运维监控2 面试控场2.1 技术面2.1.1 专业能力2.1.2 综合素质2.2 leader面2.3 HR面2.4 自我介绍2.5 职业规划2.6 离职原因（丧命题）2.7 公司认同3 python3.1 语言特点3.1.1 ...
数组的 正序排序 倒序排序 值交换
weixin_44356309的博客
08-11 2674
1,正序排序 // 数组正序排序 int[] arr = {55,1,5,7,12,69,79,4,0,123,5}; // 遍历,将元素进行比较 for (int i = 0; i < arr.length; i++) { for (int j = i+1; j < arr.length; j++) { // 若第 i 索引元素大于 j 索引元素,则进行值交换 if
正序排列列表/反序迭代一个序列
后街女孩的博客
05-02 571
简单面试编程题： 1、正序排列列表 a=[1,12,16,19,6,4,2,66,33,87] len=len(a) for i in range(len): for k in range(len-i-1): if (a[len-i-1]) < a[len-i-k-2]: a[len-i-k-2],a[len-i-1] = a[len-i-1]...
collection java 反序_Java程序员面试复习习题+答案整合
weixin_34332352的博客
02-23 245
原标题：Java程序员面试复习习题+答案整合 Java基础知识面向对象的特征:抽象,封装、继承、多态面向对象的特征1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明...
Collections按逆序排列对象
weixin_40598838的博客
11-24 1935
概述 首先需要在对象中实现Comparable接口或者Comparator类，然后你可以调用ollections.sort(arraylist, Collections.reverseOrder())对ArrayList按逆序排列对象，或者使用Collections.reverse(arraylist)进行逆序排列对象，这两个方法是等价的 demo public static void main(String args[]){ ArrayList<String> arraylis
Collections排序（正序与倒序）
JavaGreenhand520的博客
08-26 1608
Collections排序（正序与倒序） 正序 JSONObject jsonObject = JSONObject.parseObject("{\"clockTime\":[1629986400000,1629987000000]}"); JSONArray jsonArray = jsonObject.getJSONArray("clockTime"); List<Date> dateList = jsonArray.toJavaList(Date.class); Collections.s
Collections排序（正序与倒序）日期排序
孟林洁的博客
12-06 1万+
场景：按日期排序 @Test public void test() { String s1 = "2018-08-10 22:18:22"; String s2 = "2018-08-10 22:10:22"; String s3 = "2018-08-10 22:08:22"; List&lt;String&gt; ar...
Java Collection类：sort()升序排序、reverse()降序排序、copy()复制、fill()填充
jijiangpeng的博客
07-08 6030
Collections 类提供了许多操作集合的静态方法，借助这些静态方法可以实现集合元素的排序、填充和复制等操作。下面介绍 Collections 类中操作集合的常用方法。 正向排序 使用 Collections 类的静态方法 sort() 可以对集合中的元素进行升序排序。这要求列表中的所有元素都必须实现 Comparable 接口，而且所有元素都必须是使用指定比较器可相互比较的。 sort(...
java自带的Collections.sort实现对象集合的排序(正序或者倒序)
热门推荐
ml863606的专栏
08-30 1万+
1.实体类  package com.test.model; public class Student { private Integer id; //学生id private String userName; //学生姓名 private Integer age; //学生年龄 public Student(Integer id, String user...
if (first->next == first || first->next->next == first) { return; // 如果链表为空或只有一个结点，无需逆置 } Node<T>* prev = first; // 前驱指针 Node<T>* curr = first->next; // 当前指针 Node<T>* next = nullptr; // 后继指针 while (curr != first) { // 遍历链表 next = curr->next; // 保存后继结点 curr->next = prev; // 将当前结点的指针反向 prev = curr; // 前驱指针后移 curr = next; // 当前指针后移 } Node<T>* last = first->next; // 最后一个结点现在是头结点的后继 last->next = first; // 将最后一个结点的指针指向头结点 first->next = prev; // 设置头结点的后继为新的第一个结
最新发布
06-14
### 双向循环链表逆置算法解析 在给定的代码片段中，描述了一种实现双向链表逆序的方法。以下是对其功能的详细解析以及相关的补充说明。 #### 1. 算法核心思想 链表逆序的核心是调整链表中每个节点的指针方向，使得原本的前驱节点变为后继节点，后继节点变为前驱节点。具体来说： - 遍历链表中的每个节点。 - 将当前节点的 `next` 指针指向其前驱节点。 - 更新前驱和当前节点的位置，继续处理下一个节点，直到遍历完成。 在双向链表中，由于每个节点同时维护了前驱和后继指针，因此可以更方便地实现逆序操作。 --- #### 2. 给定代码的功能解析 以下是对给定代码的逐行解析： ```cpp void LinkList::reverse() { Node* p = nullptr, *q, *a = first; // 初始化变量：p为前驱指针，q为当前节点的后继，a保存头节点 first = first->next; // 调整头节点指向第一个有效数据节点 q = first->next; // q初始化为第二个节点 while (1) { // 开始无限循环，后续通过条件判断退出 first->next = p; // 当前节点的next指针指向其前驱节点 p = first; // 更新前驱指针 first = q; // 更新当前节点为下一个节点 if (first == nullptr) break; // 如果当前节点为空，表示遍历结束 q = q->next; // 更新q为下一个节点 } a->next = p; // 最后将头节点的next指针指向新的链表头 first = a; // 恢复头节点 // 输出逆序后的链表内容 cout << "已完成逆序，现在链表存储数据顺序为：" << endl; Node* b = first->next; // 从头节点开始遍历 while(b != nullptr) { // 遍历输出每个节点的数据 cout << b->data << '\t'; b = b->next; } } ``` #### 3. 关键点分析 - **指针交换**：通过不断调整 `first->next` 的指向，实现了链表节点的逆序连接。 - **边界条件**：当 `first == nullptr` 时，表示已经遍历到链表末尾，此时退出循环。 - **头节点处理**：为了保持链表结构的完整性，需要特别处理头节点的 `next` 指针[^1]。 - **时间复杂度**：该算法的时间复杂度为 O(n)，其中 n 是链表的长度，因为每个节点仅被访问一次。 --- #### 4. 示例代码优化 以下是一个更简洁的双向链表逆序实现版本： ```cpp void reverse(Node* head) { if (head == nullptr || head->next == nullptr) return; // 空链表或单节点链表无需逆序 Node* prev = nullptr; Node* curr = head->next; // 从第一个有效节点开始 Node* next = nullptr; while (curr != nullptr) { next = curr->next; // 保存当前节点的下一个节点 curr->next = prev; // 将当前节点的next指向前驱节点 prev = curr; // 更新前驱节点 curr = next; // 移动到下一个节点 } head->next = prev; // 最后将头节点的next指针指向新的链表头 } ``` --- #### 5. 双向循环链表逆序的特殊性 对于双向循环链表，除了调整 `next` 指针外，还需要同步调整 `prev` 指针。例如： ```cpp void reverseCircularDoublyLinkedList(Node* head) { if (head == nullptr || head->next == head) return; // 空链表或单节点链表无需逆序 Node* curr = head->next; // 从第一个有效节点开始 Node* temp = nullptr; while (curr != head) { // 遍历整个链表 temp = curr->next; // 保存当前节点的下一个节点 curr->next = curr->prev; // 交换next和prev指针 curr->prev = temp; curr = curr->prev; // 移动到下一个节点（原前驱节点） } temp = curr->next; // 处理头节点 curr->next = curr->prev; curr->prev = temp; } ``` --- ### 总结 双向链表的逆序操作本质上是对链表中每个节点的指针进行重新定向。与单链表相比，双向链表提供了更多的灵活性，能够同时调整 `next` 和 `prev` 指针[^3]。上述代码展示了如何通过指针交换实现链表的逆序，并且适用于普通双向链表和双向循环链表。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值