这个算快速排序算法吗?

Kation 2011-03-29 04:17:02
        static int[] QuickSort(int[] n)
{
int a = n.First();
int[] small={};
int[] lager = { };
for (int i = 1; i < n.Count(); i++)
{
if (n[i] <= a)
{
int[] s = new int[small.Count() + 1];
small.CopyTo(s, 0);
s[small.Count()] = n[i];
small = s;
}
else
{
int[] l = new int[lager.Count() + 1];
lager.CopyTo(l, 0);
l[lager.Count()] = n[i];
lager = l;
}
}
while (IsSort(small)==false)
{
small = QuickSort(small);
}
while (IsSort(lager)==false)
{
lager = QuickSort(lager);
}
int[] final=new int[small.Count() + lager.Count() +1];
small.CopyTo(final,0);
final[small.Count()]=a;
lager.CopyTo(final,small.Count()+1);
return final;
}

static bool IsSort(int[] n)
{
for (int i = 1; i < n.Count(); i++)
{
if (n[i] < n[i - 1])
{
return false;
}
}
return true;
}
...全文
78 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
wlf535944903 2011-03-29
  • 打赏
  • 举报
回复
是的 但其实完全不用这么写哦~
hb0513 2011-03-29
  • 打赏
  • 举报
回复
是的 效率太低 自己可以测测
ycproc 2011-03-29
  • 打赏
  • 举报
回复
算是吧

不过 根据这个感觉效率不太好
636f6c696e 2011-03-29
  • 打赏
  • 举报
回复
是,结贴给分吧

110,571

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

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