永发信息网

帮我解释一下C#选择排序代码

答案:3  悬赏:30  手机版
解决时间 2021-03-23 04:27
帮我解释一下C#选择排序代码
最佳答案
public void Sort(int [] list)
{
//外层循环数组
for(int i=0;i {
// 初始第一个值为最小值
min=i;

// 内层循环,从外层循环的数组元素的后一个元素开始
for(int j=i+1;j {
// 找到最小的那个元素
if(list[j] min=j;
}
// 把最小的元素放到数组的最前面,然后后面的元素继续循环
int t=list[min];
list[min]=list[i];
list[i]=t;
}
}
比如数组:5,6,3,1
外层循环第1次:1,5,6,3 1挪到最前
外层循环第2次:1,3,5,6 3挪到最前
外层循环第3次:1,3,5,6 5挪到第3位(虽然你看着5没动,其实也是用临时变量t进行了交换,只是交换位置是同一处
全部回答
选择排序跟冒泡比较像,但这是选择不是冒泡,楼上搞错了。
详细我真不知道该怎么说。反正就是两个循环体,用一变量记录着外循环的值。
然后进入内循环,把外循环的值作为下标值,把该下标处的值,跟它之后所有值作比较
(也就是j=i+1的原因),值比较小的下标一直用MIN记录着。到内循环结束后,MIN记录的已经是
数组中值最小的所在下标,然后作交换,第一位置的元素就是最小元素,之后外循环指向第二个元素,再进内循环做同样的事,内循环结束后数组中第二元素就是第二小元素了,如此类推,外循环结束后,
排序完成。
这是一个冒泡排序!你到百度里搜索 冒泡排序 会有很清楚的解释的!希望能的对你有所帮助!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
鲁大师改变电源计划 屏幕频闪 电源功率下降损
带有感觉自己好傻好天真的句子
如何计算非正态数据的过程能力指数Cp,Cpk
有女生想和我男朋友搞对象,我该做什么
面对命运的坎坷,不同性格的古代文人有着不同
红磨坊玉柔浴在什么地方啊,我要过去处理事情
买盒子有用吗?一直听朋友说盒子好用,值得买
涉及金融诈骗案件的公司账户是否可以销户
自驾从攀枝花到自贡富顺走好路怎么走
婚纱设计师需要学什么
怎么做长方形3.8*15.8大小
家的隔壁有个白泥厂,整天用一台震动很大的机
一个圆柱底面半径是4dm,高是8dm,如果高变短
我国国名的由来
如果一个人给你的感觉很不踏实,你会怎么做?
推荐资讯
姚家刀削面地址在什么地方,想过去办事
熙熙攘攘什么意思
There are many wetlands (湿地) in China an
写给领导的生日祝福语,求给领导的生日祝词
我的孩子不想上学。请问哪里有帮助孩子,回心
顶让方是什么意思,转让合同中顶让方是什么意
形容一个人走在大雪纷飞的路上的诗句
小狗大小便用品叫什么名字
阅读理解Whenmydaughter,Sophie,wasadmit
工厂安全标语口号大全,求工厂标语,口号
银行预留号码改了,支付宝里会有影响吗
公昌里我想知道这个在什么地方
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?