首页 > 代码库 > 快速排序算法
快速排序算法
百度百科:http://baike.baidu.com/view/19016.htm
C# 测试代码:
private static void Main(string[] args) { int[] data = http://www.mamicode.com/new int[10]; Random rdm = new Random(); for (int i = 0; i < 10; i++) { data[i] = rdm.Next(1, 100); } for (int i = 0; i < 10; i++) { Console.WriteLine(data[i]); } Console.WriteLine(""); QuickSort.Sort(data,0,data.Length-1); for (int i = 0; i < 10; i++) { Console.WriteLine(data[i]); } }
public static class QuickSort { public static void Sort(int[] data, int low, int high) { int middle = data[(low + high) / 2]; int i = low; int j = high; do { while (data[i] < middle && i < high) { i++; } while (data[j] > middle && j > 0) { j--; } if (i <= j) { int temp = data[i]; data[i] = data[j]; data[j] = temp; i++; j--; } } while (i <= j); if (j > low) { Sort(data, low, j); } if (i < high) { Sort(data, i, high); } } }
快速排序算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。