随笔分类 - 排序
摘要:#include <iostream> #include "iomanip" using namespace std; /* 选择排序思想: 每一趟(如第i趟)从后面n-i+1个待排序的元素中选出关键字最小的元素, 作为有序子序列(前i-1个有序)的第i个元素,直至n-1趟结束。 因为最后一个元素是
阅读全文
摘要:#include <iostream> #include "iomanip" using namespace std; void merge(int a[] , int b[] ,int low , int mid , int high) { int i , j , k; for(int k = l
阅读全文
摘要:#include <iostream> #include "iomanip" using namespace std; /* 思想:从第0个元素开始依次扫描整个序列, 工作指针为i,其代表着位置为i的最小元素。 而j指针从末尾依次选出最小值。 即:进行n-1趟,每趟都让最大或最小值在队列的最末端或最
阅读全文
摘要:#include <iostream> #include "iomanip" #include "vector" #include "algorithm" #define m 10000 using namespace std; /* 计数排序: 在每个元素取值范围的情况下(eg[0 - M]),开
阅读全文
摘要:#include <iostream> #include "iomanip" using namespace std; /* 直接插入排序 算法思想:1、默认第一个元素已经有序,接着把其后的元素都向前进行对比。 2、如果遇到比它还大的则将其前面的元素往后移。 算法实现分为两个部分:查找插入位置;移动
阅读全文

浙公网安备 33010602011771号