笔试题目：0交换排序（0~99）

一道面试题编了一晚上，感觉自己的编程能力实在是差劲。下面自己的一点见解，还望不吝赐教。

题目概述：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");
}

运行结果：