C#代码实现 快速排序

快速排序由于排序效率综合来说你几种排序方法中效率较高，因此经常被采用，再加上快速排序思想—-分治法也确实实用

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
该方法的基本思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

 namespace 快速排序
{ class Program { /// <summary> /// 对传入数组中索引从left到right之间的数做排序 /// </summary> /// <param name="dataArray">数组</param> /// <param name="left">要排序的数据的开始索引</param> /// <param name="right">要排序的数据的结束索引</param> static void QuickSort(int[] dataArray, int left, int right) { if (left < right) { int x = dataArray[left];   //基准数，把比他下或者等于他的放在他左边，把比他大的放在右边 int i = left; int j = right;  //用于做循环的标志位 while (i<j)  //当i == j的时候说明，说明我们找到了一个中间位置，这个中间位置就是基准数 { //从后往前比较（右到左）找到一个比x小或者（=）的数字，放在当前i的位置 while (i < j) { if (dataArray[j] <= x) //找到了一个比基准数小于或者等于的数字，应该把它放在x的左边 { dataArray[i] = dataArray[j]; break; } else { j--;  // 向左移动到下一个数字，然后做比较 } } //从前往后比较（左到右）找到一个比x大的数字，放在当前i的位置 while (i < j) { if (dataArray[i] > x) { dataArray[j] = dataArray[i]; break; } else { i++; } } } //----------跳出循环 也就是 i==j了---------------- dataArray[i] = x;   //left  -- i  -- right 分成了两个区间， //递归  left -- i   然后  i -- right  QuickSort(dataArray, left,i-1); QuickSort(dataArray, i + 1,right); } } static void Main(string[] args) { int[] arr = { 42, 20, 17, 27, 13, 8, 17, 48 }; QuickSort(arr,0,arr.Length-1); for (int i = 0; i < arr.Length; i++) { Console.Write(arr[i]+" "); } Console.ReadKey(); } }
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
 

文章来源: czhenya.blog.csdn.net，作者：陈言必行，版权归原作者所有，如需转载，请联系作者。

原文链接：czhenya.blog.csdn.net/article/details/78117391