简单排序 模板
来源:互联网 发布:rar怎么解压到mac 编辑:程序博客网 时间:2024/04/26 14:40
桶排序
#include<iostream>
using namespace std;
int main()
{
int book[1001]={0},i,j,k,n;
while(cin>>n)
{
for(i=0;i<n;i++)
{
cin>>k;
book[k]=book[k]+1;
}
for(i=0;i<n;i++)
for(j=0;j<book[i];j++)
cout<<i<<'\t';
}
return 0;
using namespace std;
int main()
{
int book[1001]={0},i,j,k,n;
while(cin>>n)
{
for(i=0;i<n;i++)
{
cin>>k;
book[k]=book[k]+1;
}
for(i=0;i<n;i++)
for(j=0;j<book[i];j++)
cout<<i<<'\t';
}
return 0;
}
冒泡排序
#include<iostream>
using namespace std;
int main()
{
int a[100],i,j,temp,n;
while(cin>>n)
{
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n-1;i++)
for(j=0;j<n-i;j++)
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(i=0;i<n;i++)
cout<<a[i];
cout<<'\n'<<'\t';
}
return 0;
}
快速排序
#include<iostream>
#include<string.h>
using namespace std;
int a[100],n;
void qsort(int left,int right)
{
int i,j,t,temp;
if(left>right)
return ;
temp=a[left]; //temp存的是基准数
i=left;
j=right;
while(i!=j)
{
//从右往左找
while(a[j]>=temp&&i<j)
j--;
//从左往右找
while(a[i]<=temp&&i<j)
i++;
//交换两个数的位置
if(i<j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
//将基准数归位
a[left]=a[i];
a[i]=temp;
qsort(left,i-1); //处理左边
qsort(i+1,right);//处理右边
}
int main()
{
int i,j;
while(cin>>n)
{
for(i=0;i<n;i++)
cin>>a[i];
qsort(0,n-1);
for(i=0;i<n;i++)
cout<<a[i]<<'\t';
cout<<'\n';
getchar();getchar();
}
return 0;
}
#include<string.h>
using namespace std;
int a[100],n;
void qsort(int left,int right)
{
int i,j,t,temp;
if(left>right)
return ;
temp=a[left]; //temp存的是基准数
i=left;
j=right;
while(i!=j)
{
//从右往左找
while(a[j]>=temp&&i<j)
j--;
//从左往右找
while(a[i]<=temp&&i<j)
i++;
//交换两个数的位置
if(i<j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
//将基准数归位
a[left]=a[i];
a[i]=temp;
qsort(left,i-1); //处理左边
qsort(i+1,right);//处理右边
}
int main()
{
int i,j;
while(cin>>n)
{
for(i=0;i<n;i++)
cin>>a[i];
qsort(0,n-1);
for(i=0;i<n;i++)
cout<<a[i]<<'\t';
cout<<'\n';
getchar();getchar();
}
return 0;
}
0 0
- 简单排序 模板
- 简单排序模板
- 简单的拓扑排序模板
- 算法--简单排序算法总结与模板
- C++模板实现简单选择排序
- 简单模板排序的实现(回顾排序)
- 简单实用的c++快速排序模板类
- 简单实用的c++快速排序模板类
- 简单实用的c++快速排序模板类
- 简单实用的c++快速排序模板类
- 排序算法模板函数实现(简单类型)
- 【模板】排序
- 排序模板
- 模板----排序
- 排序模板
- 简单模板
- 简单模板
- 【排序】冒泡排序模板
- Java中堆栈及内存分配原理
- Hadoop使用
- 学习记录 监听器与过滤器
- Matlab R2016a破解安装教程
- 快排算法的实现
- 简单排序 模板
- UVa 103
- c++基础之模板函数
- 函数指针和函数对象
- [BZOJ2329][HNOI2011]括号修复 平衡树
- 当不确定输入数组为多少个的时候
- 欢迎使用CSDN-markdown编辑器
- 【Basic Code】一道“单例”的笔试题
- C++第2次实验报告项目1输出完数