交换法：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是:将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。 简单选择排序：的基本思想:第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换;第2趟，在待排序记录r ...

#include <stdlib.h> //包含内存分配函数 malloc 的声明 #include "sort.h" //直接插入排序变形算法(非适应性，与a[i]、a[i-1]之间的比较结果无关) void insertion (Item a[], int l, int r ...

时间复杂度推导 删除 插入 堆排序 归并排序 冒泡排序 ...

　希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 基本思想 ...

冒泡排序原理 假设有10个数，第一轮循环，第一个数和第二个数比较，如果第一个数大，第一个数和第二个数交换位置，否则不动；接着第二个数和第三个数比较，如果第二个数大，第二个数和第三个数交换位置，否则不动……第九个数和第十个数比较，如果第九个数大，第九个数和第十个数交换位置，否则不动。第一轮循环结束 ...

// // main.cpp // bubble // // Created by duanqibo on 2019/7/17. // Copyright © 2019年 duanqibo. All rights reserved. // 冒泡排序 c语言 ...

冒泡排序 理论概念： 从第一个数开始，将相邻的两个数比较，第一个数和第二个数比较,比如说是从小到大的排序，要是后面的数比前面的小则交换两个的位置，这样第一轮比较基数后最大的数就到了最后面，接着进行第二轮的比较，比较到前面N-1个数，原理也是前面的那样，大的往后面不停 ...

1.冒泡排序法： 假设有n个数需要按从小到大排序,冒泡排序的原理是,在这一排数字中,将第一个数与第二个数比较大小,如果后面的比前面的小,就将他们交换位置.然后再比较第二个和第三个,再交换,直到第n-1个和第n个,此时第n个就是这n个数中最大,然后再重新找第二大的放在第n-1的位置... 在c ...