社区
C语言
帖子详情
我想问个排序的问题。
科比布莱恩特
2003-09-15 09:46:25
1.if(a[I]<a[j])
{xy=a[I];
a[I]=a[j];
a[j]=xy;
}
2.if(a[j]<a[j-1])
{x=a[j];
a[j]=a[j-1];
a[j-1]=x;
}
书上指的第一个是大数置上,第二个是小数置上,但是我不明白,请问大家这个哪个是小数置上和大数置上?为什么呀?
...全文
89
5
打赏
收藏
我想问个排序的问题。
1.if(a[I]<a[j]) {xy=a[I]; a[I]=a[j]; a[j]=xy; } 2.if(a[j]<a[j-1]) {x=a[j]; a[j]=a[j-1]; a[j-1]=x; } 书上指的第一个是大数置上,第二个是小数置上,但是我不明白,请问大家这个哪个是小数置上和大数置上?为什么呀?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bing_huo
2003-09-15
打赏
举报
回复
区别要看i和j的定义了。
科比布莱恩特
2003-09-15
打赏
举报
回复
那这两段程序有没有区别呢?
goodluckyxl
2003-09-15
打赏
举报
回复
for(j=i+1;j<N;J++)
if(a[I]<a[j]) /*交换出最大一个给a[i] */
{
xy=a[I];
a[I]=a[j];
a[j]=xy;
}
第二个看判断条件,如果前一个数大于后一个数则进行交换!即最终把最小的交换给a[j]
csdn5211
2003-09-15
打赏
举报
回复
这两段程序if下面大括号里的语句都是用来调换两个元素的,没什么区别,所以你只要看if里的条件就行了。比如第二个,后面的比前面的小就交换,显然是把小的放在前面……
搬不搬砖
2003-09-15
打赏
举报
回复
第二个是把小的换到前面
排序
算法--7大
排序
问题
解决方法
排序
分为:1.插入
排序
2.希尔
排序
3.选择
排序
4.冒泡
排序
5.堆
排序
6.快速
排序
7.归并
排序
具有稳定性的
排序
是:插入
排序
,归并
排序
,冒泡
排序
快速
排序
:是目前基于比较的内部
排序
中被认为是最好的方法,当待
排序
的关键字是随机分布时,快速
排序
的平均时间最短;当n较大,则应采用时间复杂度为O(nlog2n)的
排序
方法:快速
排序
、堆
排序
或归并
排序
序。1. 插入
排序
-直接插入
排序
升序(先将序列的...
MYsql空值
排序
问题
MYsql空值
排序
问题
刚才同事问一
问题
,mysql空值
排序
问题
,降序排列,把空值排在前面,于是就这
问题
我有重新写了一下。 在order by
排序
的时候,如果存在NULL值,那么NULL是最小的,ASC正序
排序
的话,NULL值是在最前面的。反之同理 MySQL将null算作最小值。如何想要手动指定null的顺序? 1、null值排在最前 用Mysql的IF和ISNULL函数。如果为空返回0,否返回...
数据结构与算法:冒泡
排序
、插入
排序
、选择
排序
排序
算法太多了,有很多可能你连名字都没听说过,比如猴子
排序
、睡眠
排序
、面条
排序
等。我只讲众多
排序
算法中的一小撮,也是最经典的、最常用的:冒泡
排序
、插入
排序
、选择
排序
、归并
排序
、快速
排序
、计数
排序
、基数
排序
、桶
排序
。按照时间复杂度把它们分成了三类,本文先分析冒泡、插入、选择三种
排序
算法
排序
算法 时间复杂度 是否基于比较 冒泡、插入、选择 O(n²) √ 快排、归并 O(nlongn) √ 桶、计数、基数 O(n) × 带着
问题
去学习,是最有效的学习方法。所以按照惯例,我还是先给你
排序
算法之基数
排序
一、例子演示 现有如下序列:{3,44,38,5,47,15,36,32,50},现在要利用基数
排序
算法对这9个元素进行从小到大的
排序
,怎么排呢? 首先,
排序
的初始化状态如图1所示 图1:初始化状态 第二,将这9个元素按个位分配到相应的位置上,如图2所示 ...
归并
排序
(C语言)详解
记录学习第五天 今天记录一下归并
排序
,因为在csdn里面没有找到特别清楚的解析,所以想自己写的认真一点,也查阅了一些资料,通过这篇博客记录一下; 归并
排序
,光看字面,归并,似乎是把两个合并到一起,也是由此我们也就先来说一下归并
排序
的基本原理。 如果有两个已经
排序
好的数组 {1,4,6,8},{2,7,9,12}; 我们要把这两个数组合并再
排序
; 目标数组应该是{1,2,4,6,7,8,9,12}...
C语言
69,371
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章