排序
文章平均质量分 70
qwerty_xk
算法ACM 向数据挖掘、人工智能、神经网络迈进
展开
-
各类排序算法总结
全用的int型,下标有的从0开始有的从1开始1.插入[cpp] view plaincopy#include #include #define N 1005 using namespace std; int n, a[N]; void InsertSort(int a[], int n) //下标从0转载 2012-06-27 22:30:20 · 392 阅读 · 0 评论 -
hdu 1106
字符串处理+排序#include#include#includeusing namespace std;#define MAX 1000char num[MAX+10];int res[MAX+10];int exp(int x){ int sum=1; while(x--) sum*=10; return sum;}int dowith(int l,i原创 2012-12-02 21:21:18 · 401 阅读 · 0 评论 -
四个基本排序源代码重新写了一下,温故+比较运行速度
插入排序 #include #include #define LEN 500000 int A[LEN]; int main() { int i,j; for(i=0;i<LEN;i++) A[i]=rand()%LEN+1; //产生随机数据 for(j=1;j<LEN;j++)原创 2012-11-20 20:30:18 · 336 阅读 · 0 评论 -
归并排序
归并排序是一种高效的排序算法,时间复杂度为nlogn,与快排相当,是分治法的一种典型应用。归并排序的思想是将若干个有序的序列合并为一个有序序列,常用的是二路归并,也就是将两个有序子序列合并为一个序列。归并排序可用递归完成,第一次排序将序列分成两部分,第二次排序将两序列在分成两部分,如此下去,直到每个子序列只有一个元素,则子序列自然有序,然后合并即可。归并操作的工作原理如下:转载 2012-06-27 22:28:09 · 319 阅读 · 0 评论 -
c/c++ 一些排序函数
C++ 排序函数 sort(),qsort()的用法 sort函数见下表:函数名 功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort_copy 对给定区间复制并排序 nth_element 找出给定区间的某个位转载 2012-11-24 11:10:43 · 1923 阅读 · 0 评论