菜鸟史

//  归并排序，理解起来不是特别难，只是代码修改的让我头疼，足足找了两个多小时才找到错误。 // 归并排序 #include #include using namespace std; // 对归并排序的整体理解，就是把数组不停的分割，直到分割成一个个的元素，然后再进行整合，整合的过程类似与一个倒置的二叉树 void Mersge( int * SR , in

//  被称作当前速度最快的排序，当然只是当前，毕竟以后说不得会有更快的排序 //  快速跑徐不但快，理解起来也不难，并且主要代码也只有十几行，不得不赞一个 #include using namespace std; int Partion( int * arr , int low , int high){     int pivot = arr[low];

#include  using namespace std; void _swap(int* arr , int n1 , int n2){     int temp;     temp = arr[n1];     arr[n1] = arr[n2];     arr[n2] = temp; } void HeadAdjust(int* arr , int len

// 希尔排序， 插入排序的升级版 void XiEr(int* arr , int length){     int i,j,increment,flag;     increment = length;     do{         // 跳跃分割的策略：减少待排序记录的个数         increment = increment/3+1;         for( i

#include  #include  using namespace std; // 简单排序，便利的事后标记最小的元素，如果有比当前i循环内的元素小得值，才进行交换操作. void JianDan(int *arr ,int length){     int i,j,min;     //    int leng = sizeof(*arr)/sizeof(arr);

#include #include using namespace std; // 插入排序 void ChaRu(int *arr ,int length){     int flag;          for(int i=1 ; i         flag = arr[i];         if(arr[i] //            for(int j=i-

关于冒泡排序的实现，与改进，逻辑比较简单，未做太多注释，仅作记忆用 #include #include using namespace std; /// 冒泡排序优化版 。   数组 的 索引 从0开始，这里与后面的排序有不同 void MaoPao(int *arr ,int length){     int flag=1;     for(int i=0;i