博主头像
mxd's Blog

以技术为翼，以生活为魂

Theme PureSuck
作者头像 mxdyeah

插入排序算法

插入排序基本思想插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序和冒泡排序一样，也有一种优化算法，叫做拆半插入。示例代码1.C++for(int i=2;i<=n;i++)//从第二个数开始排序 {     key=a[i];//待记录插入的数字 &n

作者头像 mxdyeah

冒泡排序算法

冒泡排序就是把逆序的元素进行交换，每次都是相邻的两个元素比较，交换也发生在这两个元素之间。
所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变.

Empowered by technology, inspired by life.
© mxd's Blog – CC BY-NC-SA 4.0 – Please credit when sharing.