2025年排序算法、查找算法、递归

排序算法、查找算法、递归1 1 排序算法 1 1 1 排序的介绍 排序是将一群数据 依指定的顺序进行排列的过程 排序分类 1 内部排序法 指将需要处理的所有数据都加载到内部存储器中进行排序 包括 交换式排序法 选择式排序法和插入式排序法 2 外部排序法 数据量过大

大家好,我是讯享网,很高兴认识大家。

1.1 排序算法

1.1.1 排序的介绍

排序是将一群数据,依指定的顺序进行排列的过程。

排序分类:

1、内部排序法:指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择式排序法和插入式排序法);

2、外部排序法:数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。

排序(Sorting)是数据处理中一种很重要的运算,同时也是很常用的运算,一般数据处理工作25%的时间都在进行排序。

简单地说,排序就是把一组记录(元素)按照某个域的值的递增(即由小到大)或递减(即由大到小)的次序重新排列的过程。

1.1.2 内部排序法--交换式排序法

交换式排序属于内部排序法,是运用数据值比较后,依判断规则对数据位置进行交换,以达到排序的目的。


讯享网

交换式排序法又可分为两种:

1、冒泡排序法(Bubble Sorting)

2、快速排序法(Quick Sorting)

交换式排序法--冒泡排序法

冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元),就象水底下的气泡一样逐渐向上冒。

因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。

小讯
上一篇 2025-02-14 21:12
下一篇 2025-03-24 23:25

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/82320.html