最新文章:

  • 堆排序

      很久没更了,来一发堆排序主要用到了大顶堆和小顶堆,建堆后将堆定元素和未排序序列最后一个元素交换则已排序序列多一个直到号元素结束#include<stdio.h>typedefintElemtype;//建立大顶堆voidHeapAdjust(Elemtypea[],inti,intlen){//i是待调整为大顶堆数组的起点,len结束...

    1. 评论数:0
    2. 12-8
  • 归并排序

        1、思想:假设初始序列右n个记录,首先将这n个记录看成n个有序的子序列,每个子序列的长度为1,然后两两归并,得到n/2想上取整个长度为2的有序子序列。在此基础上,在对长度为2的有序子序列进行两两归并,得到若干个长度为4的有序子序列。如此重复,直至得到一个长度为n的有序序列为止。  2、时间复杂度:T(n...

    1. 评论数:0
    2. 10-14
  • 交换类排序

      思想:通过交换逆序元素进行排序的方法分类:1、冒泡排序      (1)思想:反复扫描待排序序列,在扫描过程中顺次比较相邻的两个元素的大小,若逆序就交换位置。第一趟,从第一个数据开始,比较相邻的两个数据,(以升序为例)如果大就交换,得到一个最大数据在末尾;然后进行第二趟,之扫描前n-1个...

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