搜索资源列表
FastQuery
- /*快速排序采用分治算法，将所需要排序的内容从文件读入放入数组a[p:r]，按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段，将大于基准元素的放到后面的单元，小的放到前面的单元， 再用递归对a[p:q-1],a[q+1:r]进行排序，最后合并 时间复杂度:最坏时间复杂度：O(n2) 平均时间复杂度：O(nlogn) */
sort
- 将数组分为小块进行插入排序，然后用合并排序的方法将分块的数组进行排序。-The array is divided into small pieces for insertion sort, and then use the combined approach will be to sort the array sort block.
KthSmallestNumber
- 求第K个最小数的线性时间算法，采用分组分块计算，算法时间复杂度为O(n)-The algorithm of calculateing the Kth smallest number in an array
Quick_Sort
- 这个代码说明了快速排序的操作，其中在用轴将数组分成两部分的时候用了两种方法-this code shows the quick_sort operation, when using pivot to divide the array into two part, there are 2 functions
charu
- 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序后，再把这个最后元素插入到此刻已是有序的第一部分
Bucket-Sort
- 桶排序也叫箱排序。工作的原理是将数组分到有限数量的桶子里，每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。- Bucket sort is also called sorting box. Work principle is that the array to a limited number of bucket, each bucket and individual ranking (may use other sorting algorithms