您的位置:首页 > 编程语言

简单的快速排序,将数组排序然后从小到大输出不重复的数。(渣代码,写得丑)

2015-04-09 15:41 363 查看
class Program
{
static void Main(string[] args)
{
int[] a = { 8, 9, 7, 1, 56, 4, 76, 3, 1, 5, 65, 4, 6, 4 };
diGuiKuaiPai(a, 0, a.Length-1);
Console.Write(a[0]);
for (int num = 1; num < a.Length; num++)
{
if (a[num] != a[num -1])
Console.Write(" {0}", a[num]);
}
Console.ReadKey();
}
private static int kuaipai(int[] array, int low, int high)
{
int key = array[low];
while (low < high)
{
while (array[high] >= key && high > low)
--high;
array[low] = array[high];
while (array[low] <= key && high > low)
++low;
array[high] = array[low];
}
array[low] = key;
return high;
}
public static void diGuiKuaiPai(int[] array, int low, int high)
{
if (low >= high)
return;
int index = kuaipai(array, low, high);
diGuiKuaiPai(array, index + 1, high);
diGuiKuaiPai(array, low, index - 1);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c# 快速排序
相关文章推荐