网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
07月21日漏签0天
noip吧 关注:25,168贴子:642,083
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 14回复贴,共1页
<<返回noip吧
>0< 加载中...

求鉴定,这排序是否稳定

  • 只看楼主
  • 收藏

  • 回复
  • ____Waj
  • NOI银牌
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
var
n,i,j,min,t,tt:longint;
a:array[1..1000]of longint;
begin
readln(n);
for i:=1 to n do
read(a[i]);
readln;
for i:=1 to n do
begin
min:=maxlongint;
for j:=i to n do
if a[j]<min then
begin
min:=a[j];
tt:=j;
end;
t:=a[i];
a[i]:=a[tt];
a[tt]:=t;
end;
for i:=1 to n-1 do
write(a[i],' ');
writeln(a[n]);
end.
我知道这是选择排序,但我觉得它是稳定的


  • ____Waj
  • NOI银牌
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
@WJMZBMR
把楼上删了


2025-07-21 22:51:31
广告
不感兴趣
开通SVIP免广告
  • ____Waj
  • NOI银牌
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
求神犇解答


  • ____Waj
  • NOI银牌
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
@Revin529
我知道您是神犇,您有何高见?


  • ____Waj
  • NOI银牌
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
我知道吧里在打仗,但这样的学术贴也不该被无视吧- -
这问题我知道很水,但我真的不确定,发到NOI吧里又会被鄙视


  • ___1_2____3
  • NOI铜牌
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
请自行百度


  • ____Waj
  • NOI银牌
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
百度说是不稳定,可我怎么也觉得是稳定的啊


  • ___1_2____3
  • NOI铜牌
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
http://baike.baidu.com/view/547325.htm?fromTaglist
(2)选择排序  选择排序是给每个位置选择当前元素最小的,比如给第一个位置选择最小的,在剩余元素里面给第二个元素选择第二小的,依次类推,直到第n-1个元素,第n个 元素不用选择了,因为只剩下它一个最大的元素了。那么,在一趟选择,如果当前元素比一个元素小,而该小的元素又出现在一个和当前元素相等的元素后面,那么 交换后稳定性就被破坏了。比较拗口,举个例子,序列5 8 5 2 9, 我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法。



2025-07-21 22:45:31
广告
不感兴趣
开通SVIP免广告
  • ____Waj
  • NOI银牌
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
嗯,懂了
多谢神犇


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 14回复贴,共1页
<<返回noip吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示