排序算法
xlantian
这个作者很懒,什么都没留下…
展开
-
排序算法:交换排序之冒泡排序和快速排序
在排序算法中,冒泡排序和快速排序都可以归为交换排序算法。这是因为这两个算法就是通过不断的元素之间的交换来实现元素的排序。其中快速排序是所有排序算法中综合性能最佳的算法,因此需要深入理解。 冒泡排序:以数组为例,给定一组数a[n]。 (1)选择a[0]、a[1].....a[i].....a[n-2]中一个元素进行一趟冒泡,假设为a[i]。(一共n-1趟冒泡)。 (2)这趟冒泡...原创 2018-07-02 21:13:13 · 582 阅读 · 0 评论 -
排序算法:详细理解插入排序(直接插入排序和折半插入排序)
排序一般是指将表中的元素按关键字递增或递减的过程排列。排序的确切定义如下: 输入:n个记录R1,R2,......Rn,dui原创 2018-06-29 10:01:23 · 3232 阅读 · 0 评论