Bennnnnnn的博客

冒泡排序原理冒泡排序，数列元素依次两两对比，把较大值放在后面，最后从后往前依次形成升序数列。动画演示如下：代码实现#include <iostream>using namespace std;void bubble(int a[], int len){ int i, j, temp; for (i = 0; i <len - 1 ; i++) { //遍历排序可以len次，优化可以len-1次，嵌套for len-1-i不是优化值 for (j = 0; j

网上很多归并排序文章都是主讲归并排序原理，但对于代码实现部分的见解没有很侧重，所以本章让我们一起来看一下归并算法的代码实现部分。原理学习一个算法，首先当然得学习它的原理啦~归并排序，利用分治法的思想，先将数组对半分组，直至每组只剩一个元素，然后排序合并数组，最终使其变为完全有序数组。上动画演示，这里引用 “五分钟学算法” up主的动图，觉得不错动画演示虽是同时分组，但当你调试代码时，你会发现它是先分完一边，再分另一边网上还有一张经典的归并算法动图，之前没学过算法时，看得我一头雾水，完全不知道代

原理选择排序，是将一个数组遍历后选出最小值与未排序的第一位数组交换位置，直至数组为升序数组（也可以排降序）。下面我们看一下动画演示代码实现Dev C++版本该代码main函数的写法仅限Dev C++ ！！！！#include <iostream>using namespace std;void test01(int a[], int len){ //int a[len]; for (int i = 0; i < len - 1; i++) { int mi

插入排序(含动画演示)——C++算法思想插入排序，即将数列中无序的元素插入到数列中已排序数列的适当位置， 最终形成完全有序数列。学习插入算法，我们应先了解原理如何，先上动画图解进行演示具体代码如下：#include <iostream>using namespace std;void dengzilin(int *a,int len) //dengzilin是我宿友，hhhh{ for(int i =1;i < len;i++){ //for循环中是从i=1开始的