排序
文章平均质量分 65
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
插入排序(insert sort)
插入排序原创 2017-08-11 20:39:41 · 690 阅读 · 0 评论 -
输出前m大的数
O(n+mlogm)n为快排中线性扫描时间,mlogm为归并排序原创 2018-03-24 17:29:06 · 493 阅读 · 0 评论 -
归并排序
分治法:#include<iostream>using namespace std;int a[10];int tmp[10];void merge(int a[],int s,int m, int e, int tmp[])//归并 把每一小部分归为有序 { int pt = 0; int p1 = s,p2 = m+1; while(p1 <= m &...原创 2018-03-24 11:24:34 · 146 阅读 · 0 评论 -
表排序(基于插入排序) C~
表排序原创 2017-08-15 12:41:52 · 379 阅读 · 0 评论 -
快速排序(quick sort) C ~
快速 排序 (quick sort)原创 2017-08-13 16:40:50 · 488 阅读 · 0 评论 -
归并排序 (非递归版本) C实现~
非递归的归并排序···原创 2017-08-12 17:59:27 · 1181 阅读 · 0 评论 -
归并排序(递归版本)C实现~
核心思想为 分治原创 2017-08-12 13:20:28 · 462 阅读 · 0 评论 -
堆排序(heap sort)
heap sort原创 2017-08-12 10:09:50 · 359 阅读 · 0 评论 -
希尔排序(shell sort)
希尔排序~~~原创 2017-08-11 21:42:57 · 334 阅读 · 0 评论 -
冒泡排序(bubble sort)
冒泡排序原创 2017-08-11 18:20:29 · 341 阅读 · 0 评论 -
基数排序
#include<bits/stdc++.h>using namespace std;typedef long long LL;int a[100000];int getN(int a[],int n){ //找出最大的位数 LL ma = a[0]; for(int i = 1; i < n; ++i){ if(a[i] > ma){ ma = ...原创 2018-05-15 15:58:46 · 145 阅读 · 0 评论