hundaxxx的博客

1、排序 1.冒泡法 void Sort(int[] array) { for(int i= 0; i< array.Length; i++) { for(int j = 0; j<array.Length - i-1; j++) { if(array[j]>array[j+1]) { int b = array [j + 1];

原理： 快速排序也是分治法思想的一种实现，他的思路是使数组中的每个元素与基准值（Pivot，通常是数组的首个值，A[0]）比较，数组中比基准值小的放在基准值的左边，形成左部；大的放在右边，形成右部；接下来将左部和右部分别递归地执行上面的过程：选基准值，小的放在左边，大的放在右边。。。直到排序结束。 步骤： 1.找基准值，设Pivot = a[0]  2.分区（P