摘要:
白话经典算法系列之六 快速排序 快速搞定http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序,快速搞定。快速排序是C.R.A.Hoare于196 阅读全文
posted @ 2014-04-01 10:36
Flyzhcong
阅读(178)
评论(0)
推荐(0)
摘要:
一、 http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/straight_insertion_sort.asphttp://v.youku.com/v_show/id_XNjg1NTQ3NzI0.html(1)简单冒泡#includeusing namespace std;#define MAXSIZE 10struct sqlist{ int r[MAXSIZE-1]; int length;};void swap(sqlist *L,int i,int j){ int temp=L->r[i]; L->r[i]=... 阅读全文
posted @ 2014-04-01 09:40
Flyzhcong
阅读(227)
评论(0)
推荐(0)

浙公网安备 33010602011771号