数据结构&算法-快速排序
Posted 彩色墨水
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构&算法-快速排序相关的知识,希望对你有一定的参考价值。
思路
选一个基准值,从数列两端开始分别按一定规则轮循与基准值比较。
比较规则:右端比较的结果大于基准值,不做交换,右侧的索引位置向左移动一位,继续与基准值比较,直到索引下的值比基准值小,将该值放入左侧的索引位置,然后左侧索引位置向右侧移动一位,继续与基准值比较,如果左侧索引下的值比基准值小,不做交换,左侧索引位置向右移动一位,继续与基准值比较,直到索引下的值比基准值大,将该值放入右端索引位置,然后右端索引向左移动一位。以此循环。直到左右两端的索引位置重合,基准值放入该位置,第一轮轮询结束。然后做分治的思想,以基准值为端点,左右两侧做同样的事情,选取新的基准值,重复上述轮循。不断分治直到分段的数量小于等于2,没办法再分,整个排序结束。
运行结果
代码
using System;
namespace QuickSort
class Program
static void Main(string[] args)
Sort sort = new Sort();
int[] array = new int[] 3, 4, 1, 5, 1234, 3, 12, 21412, 42314, 4, 35, 4325, 78, 89, 43, 56 ;
sort._QuickSort(array, 0, array.Length - 1);
for (int i = 0; i < array.Length; i++)
Console.Write(array[i] + ",");
Console.ReadKey();
class Sort
public int _Sort(int[] array, int low, int high)
int pivotkey = array[low];
while (low < high)
while (low < high && pivotkey < array[high])
high--;
array[low] = array[high];
while (low < high && pivotkey >= array[low])
low++;
array[high] = array[low];
array[low] = pivotkey;
return high;
public void _QuickSort(int[] arry, int low, int high)
if (low >= high)
return;
int opt = _Sort(arry, low, high);
_QuickSort(arry, low, opt - 1);
_QuickSort(arry, opt + 1, high);
以上是关于数据结构&算法-快速排序的主要内容,如果未能解决你的问题,请参考以下文章