博客专栏  >  编程语言   >  排序算法实现

排序算法实现

包含交换、选择、插入、归并和分配等基础排序算法的基本原理和对应代码。

关注
8 已关注
6篇博文
  • 三种快速排序算法的实现(递归算法、非递归算法、三路划分快速排序)

    快速排序的三个步骤: 1、分解:将数组A[l...r]划分成两个(可能空)子数组A[l...p-1]和A[p+1...r],使得A[l...p-1]中的每个元素都小于等于A(p),而且,小于等于A[...

    2012-11-21 10:02
    14590
  • 【排序算法】分配排序(C++实现)

    与之前的那些比较排序不同,分配排序在排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序。它们的时间复杂度可达到线性阶:O(n)。常见的分配排序有计数排序(Counting Sort),基...

    2013-03-11 13:13
    2563
  • 【排序算法】归并排序(C++实现)

    归并排序是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。常见的归并排序有两路归并排序(Merge Sort),多相归并排序(Polyphase Merge Sort)...

    2013-03-10 22:01
    39386
  • 【排序算法】插入排序(C++实现)

    插入排序的基本思想是每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。常见的插入排序有插入排序(Insertion Sort),希尔排序(She...

    2013-03-10 20:22
    24504
  • 【排序算法】选择排序(C++实现)

    选择排序算法就是每一趟从待排序的记录中选出关键字最小(最大)的记录,顺序放在已排好序的子文件的最后(最前),直到全部记录排序完毕。常见的选择排序有直接选择排序(Selection Sort),堆排序(...

    2013-03-10 16:01
    14932
  • 【排序算法】交换排序(C++实现)

    所谓交换,就是根据序列中两个记录值的比较结果来对换这两个记录在序列中的位置。交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。常见的交换排序有冒泡排序(Bubble ...

    2013-03-07 22:16
    5989
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部