![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
eeetttzhangji
这个作者很懒,什么都没留下…
展开
-
直接插入排序 解释哨兵的好例子
#includevoid InsertSort(int a[],int n);int main(){ int a[7]={98,0,3,56,2,6,0}; InsertSort(a,7); for(int i=0;i<7;i++) printf("%d ",a[i]); printf("\n"); return 0;} void InsertSort(int a[],原创 2016-10-01 09:48:31 · 575 阅读 · 0 评论 -
手撕堆排序
#include<iostream>using namespace std;void heapfy(int a[],int index,int heapsize) //这个函数的意义是调整一个树为最大堆 { int left=index*2+1; //这里需要注意一下,我们的根节点下标为0,所以其左子树为2*n+1; int righ...原创 2019-04-03 22:21:33 · 224 阅读 · 0 评论 -
手撕归并排序
#include<bits/stdc++.h>using namespace std;void guibing_sort(int array[],int n);void sort(int array[],int left,int right,int tmp[]);void merge(int array[],int left,int right,int tmp[]);int...原创 2019-04-04 08:58:16 · 183 阅读 · 0 评论 -
c/c++自带sort函数用法示例
sort(a,a+n,less<int>()) 从小到大排序sort(a,a+n,greater<int>()) 从大到小排序int pos1=lower_bound(num,num+6,7)-num; //返回数组中第一个大于或等于被查数的值int pos2=upper_bound(num,num+6,7)-num; //返回数组中第一个大于被查...原创 2019-04-05 13:50:37 · 580 阅读 · 0 评论 -
hdu 1106 排序
Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组测试用例,每组输入数据只有一行数字(数字...原创 2019-04-03 17:04:32 · 59 阅读 · 0 评论