在不打乱bsortid的情况下，数据按sortid排序。
直接order by SortId,bSortId;的结果是错误的：
哪位大侠给个思路？
-
等级
本版专家分：0结帖率 98.96% -
在不打乱bsortid的情况下，数据按sortid排序。
直接order by SortId,bSortId;的结果是错误的：
哪位大侠给个思路？
展开阅读全文
-
等级
本版专家分：63113勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 榜眼 2018年总版新获得的技术专家分排名第二
-
- 进士 2019年总版新获得的技术专家分排名前十
-
-
金牌
2018年10月 总版技术专家分月排行榜第一
2018年9月 总版技术专家分月排行榜第一
2018年8月 总版技术专家分月排行榜第一
-
-
USE tempdb
GO
IF OBJECT_ID('t') IS NOT NULL DROP TABLE t
GO
CREATE TABLE t(
SortId INT,
bSortId INT
)
SET NOCOUNT ON
INSERT INTO t VALUES (12,NULL)
INSERT INTO t VALUES (4,NULL)
INSERT INTO t VALUES (9,NULL)
INSERT INTO t VALUES (2,NULL)
INSERT INTO t VALUES (10,NULL)
INSERT INTO t VALUES (1,1)
INSERT INTO t VALUES (3,2)
INSERT INTO t VALUES (5,3)
INSERT INTO t VALUES (6,4)
INSERT INTO t VALUES (6,5)
INSERT INTO t VALUES (7,6)
INSERT INTO t VALUES (8,7)
INSERT INTO t VALUES (11,8)
INSERT INTO t VALUES (13,9)
INSERT INTO t VALUES (14,10)
INSERT INTO t VALUES (13,11)
INSERT INTO t VALUES (14,12)
SELECT * FROM t
ORDER BY
bSortId,SortId
/*
SortId bSortId
----------- -----------
2 NULL
4 NULL
9 NULL
10 NULL
12 NULL
1 1
3 2
5 3
6 4
6 5
7 6
8 7
11 8
13 9
14 10
13 11
14 12
*/
-
等级
本版专家分：63113勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 榜眼 2018年总版新获得的技术专家分排名第二
-
- 进士 2019年总版新获得的技术专家分排名前十
-
-
金牌
2018年10月 总版技术专家分月排行榜第一
2018年9月 总版技术专家分月排行榜第一
2018年8月 总版技术专家分月排行榜第一
-
-
如果你觉得 这个顺序还不对， 那你应该调整的是 SortId 或 bSortId 的值， 而不是来纠结排序的问题。
-
等级
本版专家分：121415勋章
-
- 技术圈认证（专家版） 博客专家完成年度认证，即可获得
-
- 签到王者 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 脉脉勋章 绑定脉脉第三方账户获得
-
- GitHub 绑定GitHub第三方账户获取
-
-
这个排序有点怪了……其实楼主你把规则描述清楚，怎么写也就清楚了，大概可以这样试试；
用递归的形式先搜索出第一个数了比如bsort=1的，然后递归搜索bsort=2的或者是bsort is null 但是sort<bsort=3对应的sort值的数据。
-
等级
本版专家分：5189勋章
-
- 黄花 2007年8月 VB大版内专家分月排行榜第二
-
- 蓝花 2007年12月 VB大版内专家分月排行榜第三
-
-
引用#1大大的数据,我猜他想要这样的结果
USE tempdb
GO
IF OBJECT_ID('t') IS NOT NULL DROP TABLE t
GO
CREATE TABLE t(
SortId INT,
bSortId INT
)
SET NOCOUNT ON
INSERT INTO t VALUES (12,NULL)
INSERT INTO t VALUES (4,NULL)
INSERT INTO t VALUES (9,NULL)
INSERT INTO t VALUES (2,NULL)
INSERT INTO t VALUES (10,NULL)
INSERT INTO t VALUES (1,1)
INSERT INTO t VALUES (3,2)
INSERT INTO t VALUES (5,3)
INSERT INTO t VALUES (6,4)
INSERT INTO t VALUES (6,5)
INSERT INTO t VALUES (7,6)
INSERT INTO t VALUES (8,7)
INSERT INTO t VALUES (11,8)
INSERT INTO t VALUES (13,9)
INSERT INTO t VALUES (14,10)
INSERT INTO t VALUES (13,11)
INSERT INTO t VALUES (14,12)
select sortid,bsortid
from
(select
sortid
,bsortid
,astb=isnull(bsortid,(select max(b.bsortid) from t b where b.SortId <a.SortId))
from t a)c
order by astb,sortid
/*
1 1
2 NULL
3 2
4 NULL
5 3
6 4
6 5
7 6
8 7
9 NULL
10 NULL
11 8
12 NULL
13 9
14 10
13 11
14 12
*/
-
等级
本版专家分：298 -
原始数据里SortId的13对应BSortId里的本来就是9和11，SortId的14对应的10和12。你想达到
1 1
2 null
3 2
4 null
5 4
6 5
7 6
8 7
9 null
10 null
11 8
12 null
13 9
13 10
14 11
14 12
怎么可能？你原数据就不对？？？？？你这个是不一个坑吗？
-
等级
本版专家分：4797勋章
-
- 蓝花 2017年6月 MS-SQL Server大版内专家分月排行榜第三
-
-
直接排序恐怕不行, 除非先两列单独排好序, 再以row_no对应.
IF OBJECT_ID('tempdb..#tmp_data') IS NOT NULL
DROP TABLE #tmp_data
GO
CREATE TABLE #tmp_data(
SortId INT,
bSortId INT
)
INSERT INTO #tmp_data VALUES (12,NULL)
INSERT INTO #tmp_data VALUES (4,NULL)
INSERT INTO #tmp_data VALUES (9,NULL)
INSERT INTO #tmp_data VALUES (2,NULL)
INSERT INTO #tmp_data VALUES (10,NULL)
INSERT INTO #tmp_data VALUES (1,1)
INSERT INTO #tmp_data VALUES (3,2)
INSERT INTO #tmp_data VALUES (5,3)
INSERT INTO #tmp_data VALUES (6,4)
INSERT INTO #tmp_data VALUES (6,5)
INSERT INTO #tmp_data VALUES (7,6)
INSERT INTO #tmp_data VALUES (8,7)
INSERT INTO #tmp_data VALUES (11,8)
INSERT INTO #tmp_data VALUES (13,9)
INSERT INTO #tmp_data VALUES (14,10)
INSERT INTO #tmp_data VALUES (13,11)
INSERT INTO #tmp_data VALUES (14,12)
Select SortID,bSortID
From (Select SortID,Row_No=Row_number() over (Order By SortID) From #tmp_data) a
Join (Select bSortID,Row_No=Row_number() over (Order By bSortID) From #tmp_data) b on a.Row_No=b.Row_No
SortID bSortID
----------- -----------
1 NULL
2 NULL
3 NULL
4 NULL
5 NULL
6 1
6 2
7 3
8 4
9 5
10 6
11 7
12 8
13 9
13 10
14 11
14 12
-
等级
本版专家分：8266勋章
-
- 蓝花 2016年4月 MS-SQL Server大版内专家分月排行榜第三
-
-
楼主的需求，其实马上就要讲清楚了。就差一句话：“第二张图的红框内的两行数据，颠倒过来，其他顺序不变，就是我要的期望结果”。问题就清楚了。所以4L应该是正解，5L是没理解，更可笑的是6楼，插入数据和结果数据，都不一样，还贴图。。。是手改结果，贴出来的么？（13，9）都变成了（13，10）。。。
-
等级
本版专家分：63113勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 榜眼 2018年总版新获得的技术专家分排名第二
-
- 进士 2019年总版新获得的技术专家分排名前十
-
-
金牌
2018年10月 总版技术专家分月排行榜第一
2018年9月 总版技术专家分月排行榜第一
2018年8月 总版技术专家分月排行榜第一
-
-
还是不要让人家猜， 搞得象在算命，直接说清楚不好吗？ 圣意难测啊
-
等级
本版专家分：8266勋章
-
- 蓝花 2016年4月 MS-SQL Server大版内专家分月排行榜第三
-
-
所以，我在秀，理解能力。。碰见有些客户，虽然知道需求，但是用专业的术语就是描述不清，这种情况是工作中经常碰到的。。。没办法，甲方说得再不清楚也得给他圆回来。
-
等级
本版专家分：4797勋章
-
- 蓝花 2017年6月 MS-SQL Server大版内专家分月排行榜第三
-
-
好吧, 算我搞笑, 能够取乐大家, 也算人生一大快事
- 排序算法案例
输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前班部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 解题思想： 方案1： 归并排序的思想。利用辅助空间进行排序，判断每个数，如果...
- 冒泡排序的交换次数
给定一个1~n的排列a0,a1,…an-1,求对这个数列进行冒泡排序所需要的交换次数（冒泡排序是每次找到满足ai>ai+1的i，并交换ai和ai+1，直到这样的i不存在为止的算法）。 限制条件：1 输入： n=4, a={3,1,4,2} 输出： ...
- 以下哪种排序算法用到了分治思想
答案：B知识点分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法...
- 轻松解决不同关键字序列构成的二叉排序树ASL（平均查找长度）（成功）不同问题
关键字序列1,2,3,4,5构造而得的二叉排序树 ASL=（1,2,3,4,5）/5=3 按关键字3,1,2,5,4构造而得的二叉排序树 ASL=(1+2+2+3+3)/5=2.2 很明显第二种序列的ASL要快。至于二叉排序树怎么构成的其实就是根据它的性质（若...
- 学习排序算法（二）：Pairwise方法之RankNet
前面一篇博文介绍的Ranking SVM是把LTR问题转化为二值分类问题，而RankNet算法是从另外一个角度来解决，那就是概率的角度。 1. RankNet的基本思想 RankNet方法就是使用交叉熵作为损失函数，学习出一些模型...
- 【排序算法】归并排序(C++实现)
归并是指将若干个已排序的子文件合并成一个有序的文件。常见的归并排序有两路归并排序（Merge Sort），多相归并排序（Polyphase Merge Sort），Strand排序（Strand Sort）。下面介绍第一种： （一）两路归并排序 ...
- STL sort函数--对map按值排序
问题：要对以map中的数据进行按value排序 难点：map中的数据是按照key排序的，用for循环进行迭代器输出的顺序，就是按照key排序的顺序。但是按value排序就不可能了。 方案： STL中的sort函数原型： #include ...
- 大数据排序的几种方法
关于大数据排序方法的一些总结
- Java经典算法讲解
在面试中，算法题目是必须的，通过算法能够看出一个程序员的编程思维，考察对复杂问题的设计与分析能力，对问题的严谨性都能够体现出来。一个算法的好坏，直接影响一个方法调用的性能，进而影响软件的整体性能。算法...
- 选择排序
选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。 常用的选择排序方法有简单选择排序和堆排序。 简单选择...
- Matlab特征值和特征向量--将特征值按从大到小的顺序排列
在作业中需要求某个矩阵的特征值和特征向量，当然同学们都会使用 MATLAB 内置的函数[V, D] = eig(A)，这样得到的对角矩阵 D 其对角线元素就是...其实 MATLAB 内置的函数就有diag()可以将一个对角矩阵转化为一个向量，也
- 不排序求中位数
不排序求中位数 /* 一组数的中位数，就是把一组数从小到大排好后位居中间的 那一个；如果有奇数个数，那么中位数就是中间的那个；如果 有偶数个数，那么中位数就是中间两个数的平均数。 那么有没有办法不用排序就...
- 九大排序算法再总结
本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。...
- 快速排序的最优和最差比较次数
这个问题其实也没有多么复杂，但是网上这部分内容不多，故总结一下最优与最差比较次数。 n个元素线性表快速排序，最好情况下比较次数是多少？ 参照严书的方法，以第一位作为标杆。 ①考虑第一趟排序，无论怎样也...
- 【数据结构排序算法系列】数据结构八大排序算法
排序算法在计算机应用中随处可见，如Windows操作系统的文件管理中会自动对用户创建的文件按照一定的规则排序（这个规则用户可以自定义，默认按照文件名排序）因此熟练掌握各种排序算法是非常重要的，本博客将对数据...
- 数组排序--计算最小交换次数
给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，其中，数组长度不超过100。 例如： 原数组是3,2,1， 我们只需要交换1和3就行了，交换次数...
- 给list中的集合进行倒叙排序
今天遇到list的倒序问题,以前是自己写for循环来手动倒序,其实JAVA 已经为我们提供了类似的功能,Collections类是一个java的工具类,在JAVA.UTIL包下面,提供了集合的复制和倒序,求集合元素的最大值,最小值等专门针对...
- 互联网公司面试问题总结之数据结构和算法
二、数据结构 部分一： 1、图有几种存储方式？邻接矩阵与邻接表存储结构的优缺点？什么时候用什么结构？ 2、（1）排序算法哪些是稳定排序？...（8）O（nlogn）的排序算法，选一个（写的堆排） （9）
- 排序算法之归并排序
问题描述：输入一个原始数列，把它进行升序排序，从小到大输出。例如：给定数列如下： 5 15 99 45 12 1 90 19 33 41排序后的结果为： 1 5 12 15 19 33 41 45 90 99归并排序是分之思想的典型应用，首先对N个元素...
- 各种排序算法的稳定性和时间复杂度小结
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡...
- mysql中的先排序后分组
今天同事翻看之前我写的sql时,问我我这个sql和他写的相比查询效率哪个更好。乍眼一看，竟然没看懂他写的sql,(⊙﹏⊙)b汗。仔细一看，还真是很巧妙，...所以便有了本篇内容:mysql如何先查询后分组（求每个分组的 top1）
- 二叉排序树平均检索长度（ASL）的计算
已知一棵二叉排序树，如何计算其ASL？ 问题分析 ASL的定义在这里不再赘述，在这里其计算方法就是：第一层元素个数 *1 + 第二层元素个数 *2 + 第三层元素个数 *3+……+第n层元素个数 *n 。是不是看到这里已经有了...
- 我说我不会算法，阿里把我挂了。
不说了，字节跳动也反手把我挂了。
- 用选择法对数组中10个整数按由小到大排序。
/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者： 刘同宾 * 完成日期：2012 年 11 月 24 日 * 版 本 号：v1.0 * 输入描述： * 问题描述：用选择法对数组中10个整数按
- C语言中将三个数字进行排序的几种写法
网上关于这一问题的写法其实很多，但是很多方法不具有实际的应用价值（比如单纯使用if和else语句写出六种可能做判别），当然这也不失为一种思路，这里仅罗列出三种具有代表性的处理方法（三目运算法、IF比较法、和IF...
- 归并排序之求逆序对
何谓归并排序，先看下面一个例子： 设有数列{6，202，100，301，38，8，1} 初始状态：6,202,100,301,38,8,1 第一次归并后：{6,202},{100,301},{8,38},{1}； 第二次归并后：{6,100,202,301}，{1,8,38}； 第三次...
- R语言︱排序问题
四、数据排序 1、sort()，rank()，order()函数 ...排序（默认升序，decreasing=T时为降序） ...排序（默认升序，decreasing=T时为降序） ...在R中，和排序相关的函数主要有三个：sort()，rank()，or
- 快速排序
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可以得到原问题的解。下面这张图会说明分治算法是如何进行的：将cn分成了两个cn/
- 一步一步写算法（之挑选最大的n个数）
联系信箱：feixiaoxing @163.com】 从一堆数据中挑选n个最大的数，这个问题是网上流传的比较广的几个问题之一。具体来说，它的意思就是：假设我们有100个数据，我们需要挑选出最大的n个数据(n 在前面的博客当中，...
- 华为谷歌框架安装.zip
华为谷歌框架安装包，内含软件，需导入手机从内部储存恢复软件运行激活即可！ 实测可用，2020年谷歌框架安装器，方便快捷，还包括谷歌等自带软件APK供你下载。