luyuncsd123的专栏

题目：输入n个整数，输出其中最小的k个。 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。1 在数据量不大的情况下，排序2 维护一个最小k 的数组 ，复杂度 为 o(k * N) 3 为一个最小K个数的最大堆 o(log2 k * N)/*查找最小的k 个元素题目：输入n 个整数，输出其中最小的k 个。例如输入1，2，3，4，5，6，7

sharp] view plaincopyprint?class BubbleSortAlgorithm     {         public void BubbleSort(int[] array)         {            bool exchanged = false; // to check whether the array is sorted.      

#include #include void swapArrayElements(char a[], int lhs, int rhs){     char temp;     temp = a[lhs];     a[lhs] = a[rhs];     a[rhs] = temp;}void perm(char a[], int start, int end

二、二分插入排序1）算法简介       二分（折半）插入（Binary insert sort)排序是一种在直接插入排序算法上进行小改动的排序算法。其与直接排序算法最大的区别在于查找插入位置时使用的是二分查找的方式，在速度上有一定提升。2）算法描述和分析    一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：    1、从第一个元素开始，该元素