【排序】谁减谁？返回1还是-1？

最新推荐文章于 2024-04-21 11:36:12 发布
VIP文章 最新推荐文章于 2024-04-21 11:36:12 发布
阅读量273 收藏 1
点赞数 1
分类专栏： Leetcode bug 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Giselle__/article/details/114923595
版权

文章目录

一句话概括

原来的顺序(a,b)

  • 升序
    就想要(a,b)，不想调整顺序，就是false,就是「-1」
    a在前b在后，a<b则a-b是「负的」

  • 降序
    就想要(b,a)，就想调整顺序，就是true,就是「1」
    b在前a在后，b>a则b-a是「正的」

参考链接

https:

最低0.47元/天 解锁文章
Tesera__
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Vue数组更新及过滤排序功能
12-01
前面的话 　Vue为了增加列表渲染...shift() 移除数组中的第一个项并返回该项，同时数组的长度减1 unshift() 在数组前端添加任意个项并返回新数组长度 splice() 删除原数组的一部分成员，并可以在被删除的位置添加入新的
compareTo返回值为-1 、 1 、 0 的排序问题
热门推荐
狼郎
05-14 3万+
首先，先看代码内容：（希望大家自己可以运行尝试，以加深记忆和理解）   package s11;   import java.util.Comparator; import java.util.TreeSet;   class Student implements Comparable { String name; int age; int classNum;   pu...
sort排序-1和1的区别
总结，交流，记录，成长
09-21 9330
这个是sort方法里的那个比较函数的特殊的返回值，比较函数的参数 a 和 b 代表数组里的两个元素，如果 a 小于 b，排序后的数组 a 在 b 前面，此时返回一个负数 （即上面的 return -1）如果 a 等于 b，排序后两者位置不变，此时返回 0 （即上面的 return 0）如果 a 大于 b，排序后 a 在 b 后面， 返回一个正数 （即上面的 return 1） //比较函数一般简写...
关于js的一些细节和返回值1：sort排序和tostring，valueof等
qq_39957662的博客
03-30 615
代码如下&lt;script&gt;// var color = "blue";// function changeColor(){// var anotherColor = "red";// function swapColor(){ // var tempColor = anotherColor;// anotherColor = color; // console.log(...
Java自定义Comparator实现复杂排序（什么情况返回-1？返回0？返回1？）
健身变秃，coding变强
06-10 3830
1、Java自定义Comparator实现复杂排序？ 2、Comparator接口的compare(T o1, T o2)方法中o1 和 o2对象在原集合中的顺序是什么？
对list集合重新排序
AnnieRabbit的博客
02-23 1999
对list集合重新排序 1.排序 ：重写compare 方法 升序排列返回1 降序返回-1 2.将集合顺序调换：Collections.reverse(list); import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; /** * 对list集合重新排序 升序排列返回1 降序返回-1 */ public class ListTest
数据结构实验-1客房管理（链表应用实验）
08-03
(7)函数void MoveK1(HLink &H, int k)，将单链表中倒数第k个结点移到第一个结点位置，注意：严禁采用先计算链表长度n再减k（即n-k）的方法； (8)函数void ReverseN2(HLink &H)，将单链表的正中间位置结点之后的全部...
分治法排序
11-21
分治法排序 归并排序与二分查找 算法课课件
leetcode-回文数，回文串（非dp，排序问题哈，dp太难，以后再总结）
12-21
思路：那遇到偶数个重复的字符可以直接加入，遇到奇数个可以直接-1加入（减一之后就是偶数了），最后还要判断下，如果当前长度小于原字符串长度，则+1，因为可以有一个奇数字符在正中间，如果是等于，则直接返回该...
redis-3.2.0-win64
06-16
SINTER key1 key2 … keyN 返回 key1, key2, …, keyN 中的交集 SINTERSTORE dstkey key1 key2 … keyN 将 key1, key2, …, keyN 中的交集存入 dstkey SUNION key1 key2 … keyN 返回 key1, key2, …, keyN 的并集...
comparable接口_温故篇：Comparable与Compatator的区别 Day48
weixin_39598308的博客
11-23 163
前言:在实际开发中，经常需要对某些数据进行比较，例如我们在网购的时候，检索某件商品，它会按照价格，收藏等等关键词展示出来，当中的展示规则便是对商品间的某个相同数据比较后所得出来的。在Java中，数据比较通常用到两个接口：1、实体类 java.lang.Comparable +compareTo该接口只有一个实现方法compareTo，一般用于自然排序compareTo返回有三种结果：即A.com...
compareTo返回值为-1 、 1 、 0代表的意义总结
Mickey_flY的博客
04-27 2万+
此文也是总结，参考了各位博主之后的理解： Comparable接口和Compatator接口都可以实现排序，那就是： 重写 compareTo(Object obj) 方法的规则（两个对象通过该方法的返回值来比较大小）： 如果当前对象this大于形参对象obj，则返回正整数； 如果当前对象this小于形参对象obj，则返回负整数； 如果当前对象this等于参数对象obj，则返回零。 int compareTo(T o) 比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正
返回一个list的全部 倒叙排列的方法
weixin_30653023的博客
10-07 517
#反向迭代一个listlist=[2,4,6,4,3,7,5,45,23,6,5,32,6,52,324,23,65,76,3,234,6,3,4,356,7,74,234,35,7,86]def funrev(list): list1=[] for i in range(len(list)): list1.append(list[-i-1]) prin...
#案例+源码分析# Comparator.compare方法，-1,0,1是升序还是降序？
进击的Coder*的博客
12-09 2122
通过实际案例和源码的分析，帮助大家搞清楚compare方法返回1，是升序还是降序。文末超强总结！
list排序返回序列
a_rose_for_tang的博客
12-26 528
# 按列表a中元素的值进行排序，并返回元素对应索引序列 a = [1, 3, 4, 5, 2, 7, 9] print('a:', a) sorted_id = sorted(range(len(a)), key=lambda k: a[k], reverse=True) print('元素索引序列：', sorted_id) a: [1, 3, 4, 5, 2, 7, 9] 元素索引序列： [6, 5, 3, 2, 1, 4, 0] ...
Leetcode 41. 缺失的第一个正数和Leetcode 155. 最小栈
2301_79614379的博客
04-20 1068
定义一个结构体，数组 data 用于存放推进的数据，数组 min 用于存放最小值，变量 top 存放最后进入的数在 data 的下标，变量 mintop 记录最小值在 min 中的下标。循环遍历数组 nums ，如果该位置的值大于 0 并且不小于数组长度，让哈希表 table 在该值的位置自加。获取堆栈中的最小元素时，根据 mintop 的值返回数组 miin 中的元素。返回栈顶元素时，根据 top 的值返回数组 data 中的元素。--> 返回 -3.输入：nums = [3,4,-1,1]
力扣---从中序与后序遍历序列构造二叉树
m0_71536793的博客
04-20 450
力扣 中序遍历 后序遍历 建树
算法刷题-16
最新发布
qq_45773834的博客
04-21 660
学习来源： leetcode，牛客 https://programmercarl.com https://www.yuque.com/taxing-qarr6/hxitgt/dedugmp09knerdi1
java的快速排序怎么写?
09-12
### 回答1： 我不是很懂Java，但根据我的了解，快速排序的实现可以通过以下方式实现：1. 选择一个基准值； 2. 将序列分为大于和小于基准值的两个子序列； 3. 递归地对子序列进行快速排序； 4. 将子序列拼接起来以得到最终结果。 ### 回答2： 快速排序是一种常用的排序算法，可以通过递归的方式实现。它的基本思想是选择一个基准元素，然后将数组分为左右两部分，使得左边的元素都小于基准元素，右边的元素都大于基准元素，再递归地对左右两部分进行快速排序。 具体的实现步骤如下： 1. 定义一个快速排序的方法，传入待排序数组和起始位置和终止位置。 2. 在方法中，首先判断起始位置是否小于终止位置，若不满足则返回。 3. 选择一个基准元素，通常选择数组的第一个元素，可以将其保存在一个变量pivot中。 4. 定义两个指针，一个指向起始位置，一个指向终止位置。分别保存在变量i和j中。 5. 使用while循环，当i小于j时，执行以下步骤： - 从右向左遍历数组，找到第一个小于等于基准元素的元素，将其与arr[i]交换，并将i加1。 - 从左向右遍历数组，找到第一个大于基准元素的元素，将其与arr[j]交换，并将j减1。 6. 当循环结束时，i和j会相遇在某个位置，将基准元素与arr[i]（或arr[j]）交换。 7. 接着，递归地对基准元素左边的子数组和右边的子数组进行快速排序，即调用快速排序方法。 下面是Java代码的实现示例： ```java public class QuickSort { public static void quickSort(int[] arr, int start, int end) { if (start >= end) { return; } int pivot = arr[start]; // 选择基准元素 int i = start, j = end; while (i < j) { while (i < j && arr[j] > pivot) { j--; } while (i < j && arr[i] <= pivot) { i++; } if (i < j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } arr[start] = arr[i]; arr[i] = pivot; quickSort(arr, start, i - 1); // 递归排序左边的子数组 quickSort(arr, i + 1, end); // 递归排序右边的子数组 } } ``` 以上就是用Java实现快速排序算法的方法，可以通过调用quickSort()方法对数组进行排序。 ### 回答3： 快速排序是一种常用的排序算法，其思想是通过将数组分成较小和较大的两个子数组，然后递归地排序这两个子数组。 具体来说，快速排序的实现步骤如下： 1. 首先，选择一个基准元素。可以选择数组的第一个元素作为基准。 2. 创建两个指针，一个指向数组的第一个元素，称为左指针；另一个指向数组的最后一个元素，称为右指针。 3. 使用左指针和右指针进行元素互换，直到左指针的值大于或等于基准元素的值，右指针的值小于或等于基准元素的值。 4. 当左指针大于或等于右指针时，停止互换。此时，右指针的位置即为基准元素的最终位置。 5. 递归地对左子数组（左指针之前的元素）和右子数组（右指针之后的元素）进行排序，直到排序完成。 6. 最后，将左子数组、基准元素和右子数组合并起来，即为排序完成的数组。 下面是快速排序的Java代码示例： ```java public class QuickSort { public static void main(String[] args) { int[] array = {7, 2, 1, 6, 8, 5, 3, 4}; quickSort(array, 0, array.length - 1); for (int num : array) { System.out.print(num + " "); } } public static void quickSort(int[] array, int left, int right) { if (left < right) { int pivotIndex = partition(array, left, right); quickSort(array, left, pivotIndex - 1); quickSort(array, pivotIndex + 1, right); } } public static int partition(int[] array, int left, int right) { int pivot = array[left]; while (left < right) { while (left < right && array[right] >= pivot) { right--; } array[left] = array[right]; while (left < right && array[left] <= pivot) { left++; } array[right] = array[left]; } array[left] = pivot; return left; } } ``` 以上代码递归地调用quickSort方法进行排序，partition方法用于确定基准元素的最终位置。 希望以上回答能够帮助您理解快速排序的实现过程。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值