#include "stdio.h" #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType r[MAXSIZE+1]; int length; }SortList; /* 冒泡排序：BubbleSort */ void ... ...
分类：
编程语言 时间：
2019-01-03 12:03:39
阅读次数：
183
（1）插入排序：将无序序列区中的记录向有序序列区中插入，使有序序列长度增加的排序方法。 （2）交换排序：通过比较记录的关键字大小来决定是否交换记录，从而排定记录所在位置的方法。 （3）选择排序：从无序序列区中选出关键字最小（升序排列）或最大（降序排列）的记录，并将它交换到有序序列区中指定位置的方法。 ...
分类：
编程语言 时间：
2019-01-02 17:32:01
阅读次数：
183
一、 排序算法 之 冒泡排序 重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。 例子： 复杂度： 时间复杂度 为 最佳时间复杂度是 最差为 空间复杂度 ...
分类：
编程语言 时间：
2018-12-21 18:42:56
阅读次数：
193
数据结构实验之排序二：交换排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排 ...
分类：
编程语言 时间：
2018-12-20 14:19:01
阅读次数：
208
各种基本算法实现小结（五）—— 排序算法 （均已测试通过） * 选择排序 |____简单选择排序 |____堆排序 |____归并排序* 交换排序 |____冒泡排序 |____快速排序* 插入排序 |____直接插入排序 |____折半排序 |____希尔排序* 分配排序 |____箱排序 |__ ...
分类：
编程语言 时间：
2018-12-19 15:55:24
阅读次数：
224
1.冒泡排序 冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 优化版的冒泡排序Java实现，增加了一个标记变量flag，内层循环没有改变，则直接退出循环。 ...
分类：
编程语言 时间：
2018-12-12 23:41:00
阅读次数：
274
快速排序快速排序（英语：Quicksort），?称划分交换排序（partition-exchangesort），通过?趟排序将要排序的数据分割成独?的两部分，其中?部分的所有数据都?另外?部分的所有数据都要?，然后再按此?法对这两部分数据分别进?快速排序，整个排序过程可以递归进?，以此达到整个数据变成有序序列。步骤为：从数列中挑出?个元素，称为"基准"（pivot），2.重新排
分类：
编程语言 时间：
2018-11-29 18:02:20
阅读次数：
165
五，快速排序（划分交换排序） 思想：（选择一个中间值作为一个分割线，分开序列） 通过第一个值作为中值（注意这里中值并不意味着最后位置是最中间）对整个数列进行划分，然后从右开始做判断，交换进行排序，最后要求：规则：这个中值的左边都小于它，右边都大于它。 将list[0]提出来，0位空缺 low游标初始 ...
分类：
编程语言 时间：
2018-11-22 22:36:37
阅读次数：
230
冒泡排序的英文Bubble Sort，是一种最基础的交换排序。 大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动。而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大 ...
分类：
编程语言 时间：
2018-11-20 13:30:31
阅读次数：
220
将需要排序的数组，定义一个标准数字，和一个开始位置(下标)，和一个最后位置 (下标) (标准数字是开始位置的数字) （6,8,2,9,4,12,1） 先在最后位置开始，把最后位置的数字和标准数字比较，如果最后位置的数字比标准数字大，则将最后位置向前移动一位 如果最后位置的数字比标准数字小，则将最后位 ...
分类：
编程语言 时间：
2018-11-17 22:20:51
阅读次数：
161
