自己做的快速排序算法演示,是根据代码做成的PPT,里面有代码!PPT会一步一步分解排序算法，可以对照里面的代码进行查看。
2021-08-08 00:23:36
66KB
1
内容：设计一个比较实用的排序算法演示软件。
要求：
实现初始队列的建立，输入元素数量，排序过程的动态演示功能。
1) 自动构造数据结构，能保存数据。
2) 实现动态演示，界面美观大方。
3) 能提供单步，连续功能，可选多种算法。
本算法系本人所作，如有需要，可留言
2021-07-12 14:38:05
504KB
1
8086汇编语言程序设计汇编源码，实现排序算法演示器（冒泡排序，插入排序，选择排序），可以循环输入，输入0则将数组元素直接输出，并以逗号间隔；输入1则使用冒泡排序，输入2使用插入排序，输入3使用选择排序，输入非法字符则退出程序，回到DOS。
2021-05-17 19:10:49
7KB
1
1.冒泡排序原理：通过相邻的两个数据之间的比较和交换，使关键码较小的记录逐渐从底部上浮，关键码较大的记录逐渐从顶部下沉。
算法实现：对n个数据进行n-1次排序，每次从剩余元素的第一个开始进行相邻元素交换比较，实现由小到大的排序。
2.选择排序原理：通过多次关键码的比较，使得在每一趟排序中第一位最小。
算法实现：对n个数据，比较n-1趟,在每趟区间中将最小数下标记录在k中，若k不为1，将b[1]与b[k]交换，始终保持剩余元素的第一个数为该趟最小值，实现由小到大的排序。
3.插入排序原理：将原序列逐个分开，每次比较插入一个新的关键码，与已经排好序的记录码比较，寻找合适位置插入该记录码，实现排序。
算法实现：对n个数据，比较n-1趟，以第一个数据为初始序列，每趟插入一个原序列中的关键码，并进行比较，若找到序列中比该关键码大的数据，则该数据之前一位即为插入位置，将该数据连同之后的所有数据后移一位，进行插入，实现由小到大的排序。
4.快速排序原理：通过一趟排序将要排序的记录分割成独立的两部分，其中一部分的所有记录关键码比另一部分的都小，再按此方法对两部分数据进行递归，实现快速排序。
算法实现：从每趟数据的左边界向右搜索一个比它大的数据1，同时从右边界搜索一个比它小的数据2，若数据1的下标大于数据2的下标，则交换位置，如此循环，再对关键数据的左半部分和右半部分进行递归，实现由小到大的排序。
2020-01-03 11:27:45
15KB
1