#include<iostream>
using namespace std;
int main()
{
cout<<"Hello World!"<<endl;
return 0;
}
先来一个hello world;
随后是10以内,5个数的桶排序。
#include<iostream>
using namespace std;
int main()
{
int a[1000],i,j,n,t;
for(i = 0; i <= 1000; i++)
{
a[i]=0;
}
cin>>n; //先输入一个数表示之后会有几个数输入
for(i = 0; i < n; i++)
{
cin>>t;
a[t]++;
}
for(i=1000;i>= 0;i--)
{
for(j=1;j<=a[i];j++)
{
cout<<i<<" ";
}
}
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int a[1000],i,j,n,t;
for(i = 0; i <= 1000; i++)
{
a[i]=0;
}
cin>>n; //先输入一个数表示之后会有几个数输入
for(i = 0; i < n; i++)
{
cin>>t;
a[t]++;
}
for(i=1000;i>= 0;i--)
{
for(j=1;j<=a[i];j++)
{
cout<<i<<" ";
}
}
return 0;
}
冒泡排序
#include<iostream>
using namespace std;
int main()
{
int a[100],n,i,j,t;
cin>>n; //输入一个数表示接下来有n个数
for(i = 0; i < n; i++)
{
cin>>a[i];
}
for(i = 0; i < n; i++)
{
for(j = 0; j < n-i; j++)
{
if (a[j]<a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
for(i = 0; i < n; i++)
{
cout<<a[i]<<" ";
}
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int a[100],n,i,j,t;
cin>>n; //输入一个数表示接下来有n个数
for(i = 0; i < n; i++)
{
cin>>a[i];
}
for(i = 0; i < n; i++)
{
for(j = 0; j < n-i; j++)
{
if (a[j]<a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
for(i = 0; i < n; i++)
{
cout<<a[i]<<" ";
}
return 0;
}
快速排序
#include<iostream>
using namespace std;
int a[100],n; //定义全局变量,这两个变量要在子函数中使用
void quicksort(int left,int right)
{
int i,j,t,temp;
if (left>right)return;
temp=a[left];
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;
quicksort(left,i-1);
quicksort(i+1,right);
return;
}
int main()
{
int i,j,n;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
quicksort(0,n-1);
for( i = 0; i < n; i++)
{
cout<<a[i]<<" ";
}
return 0;
}
【1】 啊哈磊。《啊哈!算法》【M】。人民邮电出版社。2014.6.