摘要：
经典排序算法 – 插入排序Insertion sort经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。以下代码仅供参考,欢迎指正 /// /// 插入排序 /// /// static void insertion_sort(i... 阅读全文
摘要：
冒泡排序，顾名思义就像水中的气泡一样，气泡越大，上浮的越快。以整数数组为例，数值越大的元素我们就认为它越应该出现在数组的右边，这样就构成了一个递增数组。对于含有n个元素的数组values，我们每次从左向右扫描出一个最大的，可以得知，经过n-1次扫描我们即可得到一个有序数组。c++版本：[cpp] view plaincopyprint?#include#include#includevoidbuddle_sort(inta[],intn){for(inti=0;ia[j+1]){inttmp=a[j];a[j]=a[j+1];a[j+1]=tmp;}}voidprint(inta[],intn 阅读全文