关于排序问题的疑惑

墙角在唱歌 2012-09-25 06:21:14

遇到了一个很纠结的问题，是这样的我在oracle中写了一个视图然后在java程序中查询了这个视图并且要按升序排序，在视图中我已经将字段排序了，那么在程序中还用在排一次吗？我在程序中用的是 List集合

...全文

68 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

最美的词 2012-09-25

打赏
举报

回复

1楼正解。视图排序后，程序中的SQL语句无需再排序

cscript 2012-09-25

打赏
举报

回复

视图中排序了，程序中就不用了，把List 打印下看看顺序就知道了

排序算法是我们面试被问到最多的基础算法，本课程详细介绍了七种排序算法，包括插入排序、选择排序、冒泡排序、谢尔排序、快速排序、堆积排序和二路并归排序。每种算法都详细介绍了核心思想、详细步骤、时间复杂度和...

内部排序大致有： -插入式排序：直接插入排序，希尔排序 -交换式排序：气泡法、快速排序法 -选择式排序：直接选择排序、锦标赛排序、堆排序 -归并排序 -基数排序什么叫排序算法的稳定性？如果排序算法，不会改变相同排序码的数据元素的前后次序。该算法称为稳定的排序算法。否则该算法就是不稳定的。如：1 3 5 5' 排序后变为 1 3 5' 5 称为不稳定。什么叫内部排序，外部排序？内部排序...

突然想写一个关于排序问题的文章。一方面，我已经知道了冒泡排序的原理，能写出一个简单的排序算法，差不多就行啦，对于快速排序，又有点复杂，就算时间复杂度低一点，对我的作用也不是太大，因此总是不把排序算法放在心上。因为我们在比较的时候，只会遇到这两种情况，要么小于，执行交换，要么就大于等于，不执行交换。有的时候，我们在解决问题的时候，不一定需要直接排序后的结果，而是想求得排序之后对应的索引，这里我们集中讨论下。什么是排序的稳定性，其实就是说，在待排序的数组中，值相同的元素在排序之后的相对位置不变。

关于C语言中冒泡排序问题冒泡排序算法的原理如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。算法稳定性：冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，

在学习java的数组的时候，会学习到Arrays.sort()方法，该方法的作用是将数组进行排序，并返回一个有序的从小到大的数组。然后紧接着，这里会讲到冒泡排序，快速排序等一些常用的排序方法。然后我就有点疑惑，sort()方法，不加参数值默认的排序结果跟对数组进行冒泡排序的结果是完全相同的，那是不是说sort（）其实就是用的冒泡排序法呢？然后我就查询了sort的源码，发现原来sort的...

81,091

社区成员

341,718

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章