热门

最新

红包

立Flag

投票

同城

我的

发布
huawei12341
huawei12341
4 年前
truehuawei12341

交换排序分为两种,分别是快速排序和冒泡排序!
冒泡排序:从数组的第一个值开始,遍历数组每一个数据,对相邻的数据进行比较和交换,每次遍历结束,都会产生一个数据极值并冒泡到数据的顶端!
代码~
for(i=1,n-1)
{
endsign=true
for(j=0,n-i+1)
{
if(Vj》V(j+1))
switch(j,j+1)
endsign=false
}
if(endsign)
break
}
快速排序:选择数组中的一个值作为分界线,对数组进行大小分区,直到所有数据都符合这个条件
QuickSert(array,startOld,endOld)
{
start
end
valueM
indexM
while(start《end)
{
while(valueS《valueM)
start++;
while(valueE》=valueM)
end--;
if(都不想等)
{
交换前后数值
}
elseif(start《indexM)
{
indexM前移一位
}
else
{
indexM后移一位
}
}
}

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条动态
立即登录