计算机五大算法范文

计算机五大算法范文
一、排序算法
1. 冒泡排序（Bubble Sort）：冒泡排序算法是比较两个相邻的元素，将值大的元素交换至右端。

两两比较得到最大值后，再进行下一轮比较，
直至最后一个元素。

依次比较相邻的两个元素，将大的数放在后面，小的
数放在前面，一次排序过程把最大的数放到最后的位置。

2. 选择排序（Selection Sort）：选择排序法是每次选出最小的值
与第一个位置的值进行交换，比较完毕后，第一个位置的值是最小的，然
后再比较第二个位置与剩余的值中的最小值，将最小值放到第二个位置之后，依次类推，直到最后一个位置为止。

3. 插入排序（Insertion Sort）：插入排序法的思想是将一个数插
入到已排序区域，将有序区域右移，腾出空间给插入被操作数。

比如将一
个数据插入到一个有序序列时，可以从有序序列的最右边开始，比较当前
位置和插入的被操作数，如果比插入的被操作数要大，将该有序序列元素
右移一位，再与被操作数比较；如果比被操作数小，将该被操作数插入到
这个位置，这样通过一轮比较就可以找到有序序列中要插入位置。

4. 希尔排序（Shell Sort）：希尔排序是插入排序的一种，它通过
不断减小增量来不断改善排序性能。