2013年9月26日

【转】常见排序算法

摘要： 转自：http://blog.csdn.net/kevinzhangyang/article/details/6946788转载在此，以备查阅。从大的方面来说，排序可以分成内排序和外排序——内排序是外排序的基础。我们常用的内排序又可以粗略分成下面的类型： 1.经典算法：如冒泡排序；2.插入排序及希尔排序；3.选择交换排序； 4.堆排序；5.归并排序； 6.快速排序。别看排序有那么多种类型，但它们都离不开这样的核心思想：|有序序列区|无序序列区|一个待排序列总是被不断从无序序列转变为有序序列。一。经典算法：冒泡排序基本思想每一趟找出当前无序子数组最大的值，并放于有序子数组的前一位置，共需要n-1 阅读全文

posted @ 2013-09-26 12:42 swblog 阅读(244) 评论(0) 推荐(0)

导航