一道面试题编了一晚上,感觉自己的编程能力实在是差劲。下面自己的一点见解,还望不吝赐教。
题目概述:1、生成0~99的随机数组。
2、应用0交换函数对随机数组进行降序排序。0交换函数:输入数组array中的任意一个值n,数组中的0与n交换位置。
#include "stdafx.h"
#include "stdio.h"
#include "time.h"
#include "stdlib.h"
void swap_with_zero(int* array, int len, int n) //0交换函数
{
int a = -1;
int b = -1;
for (int i = 0; i < len; ++i)
{
if (array[i] == 0)
{
a = i;
}
if (array[i] == n)
{
b = i;
}
}
int c = array[a];
array[a] = array[b];
array[b] = c;
}
class Solution
{
public:
void sort(int* array, int len) //调用swap_with_zero进行降序排序
{
int temp;
swap_with_zero(array,len,array[0]);
for (int i = 1; i < len; i++)
{
temp = array[i - 1];
for (int j = i; j < len; j++)
{
if (array[j]>temp)
{
temp = array[j];
}
}
swap_with_zero(array, len, temp);
swap_with_zero(array, len, array[i]);
}
}
};
int Rand(int x,int y)
{
return rand() % (y - x + 1) + x;//生成随机数
}
void main()
{
int len = 100;
int array[100];
srand((unsigned)time(NULL));
for (int i = 0; i < 100; i++){ array[i] = i; }
for (int i = 0; i < 100; i++)
{
int a = Rand(0, 99);
int temp = array[i];
array[i] = array[a];
array[a] = temp;
}
Solution solution; //solution 类
solution.sort(array, len);
for (int i = 0; i < 100;i++)
{
printf("%3d",array[i]);
if (array[i] % 10 == 0)
{
printf("\n");
}
}
system("pause");
}
运行结果: