#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
void mp(int *p, int n)
{
int len = n;
for (int i = 1; i<len; i++) //冒泡排序法
for (int j = 0; j<len - 1; j++)
{
if (p[j]<p[j + 1])
{
p[j] = p[j] ^ p[j + 1];
p[j + 1] = p[j + 1] ^ p[j]; //利用按位异或运算符实现不创建新的变量进行整型变量交换(浮点不可以使用该方法)
p[j] = p[j] ^ p[j + 1];
}
}
}
int main()
{
time_t start = clock(); //设置启动开始时间
srand((unsigned)time(NULL));//取随机数种子
int *p = new int[20];
for (int i = 0; i<20; i++)
{
p[i] = rand() % 101 - 50; //随机数范围-50~50
}
// int len=sizeof(p)/sizeof(int);
//
// cout<<"长度为"<<len<<endl;
mp(p, 20);
for (int i = 0; i<20; i++)
{
cout << p[i] << endl;
}
delete[]p;
time_t end = clock(); //设置输出结束时间
cout << "一共用了" << end - start << "毫秒" << endl;
return 0;
}
#include<cstdlib>
#include<ctime>
using namespace std;
void mp(int *p, int n)
{
int len = n;
for (int i = 1; i<len; i++) //冒泡排序法
for (int j = 0; j<len - 1; j++)
{
if (p[j]<p[j + 1])
{
p[j] = p[j] ^ p[j + 1];
p[j + 1] = p[j + 1] ^ p[j]; //利用按位异或运算符实现不创建新的变量进行整型变量交换(浮点不可以使用该方法)
p[j] = p[j] ^ p[j + 1];
}
}
}
int main()
{
time_t start = clock(); //设置启动开始时间
srand((unsigned)time(NULL));//取随机数种子
int *p = new int[20];
for (int i = 0; i<20; i++)
{
p[i] = rand() % 101 - 50; //随机数范围-50~50
}
// int len=sizeof(p)/sizeof(int);
//
// cout<<"长度为"<<len<<endl;
mp(p, 20);
for (int i = 0; i<20; i++)
{
cout << p[i] << endl;
}
delete[]p;
time_t end = clock(); //设置输出结束时间
cout << "一共用了" << end - start << "毫秒" << endl;
return 0;
}