数据结构与算法
zhujiaxing666666
这个作者很懒,什么都没留下…
展开
-
七种排序算法源码
1.【插入排序】 [cpp] view plaincopy void InsertSort(int* p ,int size) { for(int i=1;i { int j = i; int t = p[i]; for(; j > 0 &转载 2013-10-03 21:28:14 · 793 阅读 · 0 评论 -
冒泡
冒泡排序是非常容易理解和实现,,以从小到大排序举例: 设数组长度为N。 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。 3.N=N-1,如果N不为0就重复前面二步,否则排序完成。 按照定义很容易写出代码: [cpp]转载 2013-10-03 23:41:12 · 682 阅读 · 0 评论 -
白话经典算法系列之六 快速排序 快速搞定
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快转载 2013-10-04 16:54:01 · 627 阅读 · 0 评论