快速排序（QuickSort）用C# 实现的小例子
阅读量：6277 次
发布时间：2019-06-22
本文共 708 字，大约阅读时间需要 2 分钟。
class QuickSort
{ 
public void Sort(int[] data, int start, int end)
{ if (start >= end) return; if (start + 1 == end) { if (data[start] > data[end]) Swap(data, start, end); return;
} int indexL = start + 1, indexR = end; while (indexL < indexR) { // Get from left while (indexL <= end && data[start] >= data[indexL]) indexL++; // Get from right while (indexR > start && data[start] < data[indexR]) indexR--; if (indexL < indexR) { Swap(data, indexR, indexL); } } if(indexL-1 !=start) Swap(data, start, indexL - 1); Sort(data, start, indexL - 2); Sort(data, indexL, end); } private void Swap(int[] data, int x, int y) { data[x] = data[x] + data[y]; data[y] = data[x] - data[y]; data[x] = data[x] - data[y]; }
}
你可能感兴趣的文章
树形dp poj2342 Anniversary party * 求最大价值
查看>>
定义变量时无引号，单引号，双引号区别与特点：
查看>>
Search in Rotated Sorted Array（二分查找）
查看>>
小白们应当知道的配置系统变量PATH 的小技巧。
查看>>
grunt入门讲解1：grunt的基本概念和使用
查看>>
LeetCode 76. Minimum Window Substring
查看>>
CSS3秘笈第三版涵盖HTML5学习笔记13~17章
查看>>