随机数的产生和排序代码,C代码库,德仔网

代码语言

代码分类

【C】随机数的产生和排序

作者: / 发布于2014/5/22/ 451

随机数的产生和排序


	#include <iostream>
	#include <iomanip>
	using namespace std;
	void print(int i_Array[],int count); //声明输出随机数的函数
	int chackArray(int i_Value,int i_Array[],int count); //声明检查产生的随机数是否存在函数
	void getArray(int i_Array[],int count); //声明获得随机数数组函数
	void up_Sort(int i_Array[],int count); //声明升序排序函数
	void down_Sort(int i_Array[],int count); //声明降序排序函数

	int main()
	{
	 const int count = 100; //定义要输出的随机数的个数
	 int i_Array[count] = {0}; //初始化输出随机数的数组
	 getArray(i_Array,count); //获得随机数数组
	 print(i_Array,count); //输出生成的随机数
	 cout<<endl;

	 up_Sort(i_Array,count); //升序排序
	 print(i_Array,count); //输出升序排序后的随机数组
	 cout<<endl;

	 down_Sort(i_Array,count); //降序排序
	 print(i_Array,count); //输出降序排序后的随机数组

	 system("pause"); //暂停定屏
	 return 0;
	}

	//定义输出数组的函数
	void print(int i_Array[],int count)
	{
	 for(int i = 0; i < count;i++)
	 {
	 cout<<setw(5)<<i_Array[i];
	 if(i%10 == 9)
	 cout<<endl;
	 }
	 return;
	}

	//定义获得数组的函数，其中Number为数组中的第几个数字
	void getArray(int i_Array[],int count)
	{
	 int Number = 0;
	 for(int i =0;;i++)
	 {
	 int i_Value = rand()%100; //获得一随机数
	 if(chackArray(i_Value,i_Array,Number)) //检查是否在数组里存在，如果不存在则执行下面的过程否则跳过下面的过程
	 {
	 i_Array[Number] = i_Value; //将获得的数字赋给数组中的第Number个数字
	 Number++;
	 if(Number == count ) //如果获的数字个数达到要求，则返回，反之集训
	 return;
	 }

	 }
	 return;
	}

	//定义检查重合的函数，其中i_Value为要检查的数，i_Array[]为检查的数组范围,count为数组中的数的个数，如果被检查数不存在则返回1，否则返回0
	int chackArray(int i_Value,int i_Array[],int count)
	{
	 int result = 1;

	 for(int i = 0; i<count;i++)
	 {
	 if(i_Value == i_Array[i])
	 return 0;
	 }
	 return 1;
	}

	//定义升序排序函数，这里使用的是插入排序的排序方法
	void up_Sort(int i_Array[],int count)
	{
	 int i_Temp = 0;
	 for(int i = 1;i < count;i++ )
	 {
	 int j = i;
	 i_Temp = i_Array[i];
	 while(j > 0 && i_Temp < i_Array[j - 1])
	 {
	 i_Array[j] = i_Array[j - 1];
	 j--;
	 }
	 i_Array[j] = i_Temp;
	 }
	 return;
	}

	//定义降序排序函数，这里采用的是插入排序法
	void down_Sort(int i_Array[],int count)
	{
	 int i_Temp = 0;
	 for(int i = 1;i < count;i++ )
	 {
	 int j = i;
	 i_Temp = i_Array[i];
	 while(j > 0 && i_Temp >i_Array[j - 1])
	 {
	 i_Array[j] = i_Array[j - 1];
	 j--;
	 }
	 i_Array[j] = i_Temp;
	 }
	 return;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　随机数　

同语言下

可能有用的

贡献的其它代码Label