
#include
#include
using namespace std;
#define NUM 30
void Select_Sort(int R[], size_t n_size)
{
size_t k;
for(size_t i = 0; i < n_size-1; i++)
{//做第i趟排序
k=i;
for(size_t j = i+1;j < n_size;j++) // 在当前无序区R[i..n_size]中选最大的
{
if(R[j] < R[k])
k = j; //k记下目前找到的最小关键字所在的位置,最小就代表最先坏掉
}
if(k != i)
{ // 交换R[i]和R[k]
swap(R[i], R[k]);
}
}
for(size_t i=0;i< n_size;i++)
cout<<" "<慧态肢
}
void BubbleSort(int b[],int n)
{
int i, j;
for(i=0;i < n-1;i++)
{
for(j = n-1;j > i;j--)
{
if(b[j] > b[j-1])
swap(b[j],b[j-1]);
}
}
for(i=0;i< n;i++)
cout<<" "< cout << endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
srand((unsigned)time(NULL));
int randnum[NUM];
for (int i = 0; i < NUM; i++)
{
randnum[i] = rand();
cout << randnum[i] << " ";
}
Select_Sort(randnum,NUM);
BubbleSort(randnum,NUM);
return 0;
}
这个程序调试过了前世 可以闭配
为了区别 我让选择排序从小到大 冒泡从大到小排列
至于随机数比较大 如果你要小点的随机数可以对其范围进行规定
给你一告腊凳袜旅个例局好子:
http://www.mini188.com/showtopic-982.aspx