基础算法
文章平均质量分 69
noMoreCola
这个作者很懒,什么都没留下…
展开
-
对冒泡排序的理解与实现
冒泡排序(降序): 理解:将相邻的两个数依次比较,小的数应该排在后方;多次进行上述操作,直到整个数列有序为止。 时间复杂度:O(N²)。 C++实现: #includeusing namespace std; int main() { int a[5] = {18,35,99,12,76}; int n = 5; for(int i=0;i<n-1;i++) //原创 2015-05-04 20:35:42 · 249 阅读 · 0 评论 -
对快速排序算法的理解与实现
快速排序(降序): 原理: 整个过程分为 (1)校准基准数(选择最左边的一个数)。 选定最左边的一个数(基准数),通过交换使得小于它的数都在它的左侧,大于它的数在它的右侧。 (2)分治。 对基准数左边和右边的数进行步骤(1)。 #步骤(1)中交换的方法: a.在一个序列的数字中,最左边标记为i,最右边标记为j; b.先从右往左边扫,直到遇见一个小于基准数的数,停下; c原创 2015-05-04 22:00:53 · 498 阅读 · 0 评论