最新文章:

  • 选择类排序

      思想:每一趟在n-i+1(i=1,2...n)个记录中选取关键字最小的记录作为有序序列中的第i个记录。分类:1、简单选择排序  (1)思想:第一趟时,从第一个记录开始,通过n-1次关键字的比较,从n个记录中选出关键字最小的记录,并和第一个记录进行交换。第二趟从第二个记录开始,选择最小的第二个记录交换。以此类推,直至全部排序完毕...

    1. 评论数:0
    2. 10-11
  • 排序算法总结

      1、排序:按照一定的关键字,将一个序列排列成想要得到的一个新的序列2、内部排序和外部排序:整个排序过程中完全在内存中进行,叫做内部排序。数据量较大需要借助外部存储设备才能完成,叫做外部排序3、主关键字和此关键字:4、排序的稳定性:对于相同的元素来说,在排序之前和之后的顺序是一样的,那么这种排序就是稳定的排序,如果顺序发生了变化,那么就不是稳定的排...

    1. 评论数:0
    2. 10-10
  • 插入排序分类和代码实现

      思想:在一个已经排好序的序列中,将未被排进的元素按照原先的规定插入到指定位置分类:1、直接插入  (1)思想:最基本的插入排序,将第i个插入到前i-1个中的适当位置  (2)时间复杂度:T(n)=O(n^2)  (3)时间复杂度:S(N)=O(1)  (4)稳定性:稳...

    1. 评论数:0
    2. 10-10