给一个大小为100的(整型)数组,分配0-1000的随机数100个,但这100个数不能重复,然后把它从小到大排序,并输出来。(时间10分钟)
我把它变了一下数组大小为101,感觉效率比较高。算法如下:
//采用插入排序法,产生一个随机数就插入,在排序的过程中也就是排出重复的过程;
//比先分配好100个数,这个过程中要比较是否重复,然后再排序,效率要高。
Random r = new Random();
int[] list = new int[101]; //多分配一个,有利于采用插入法
int len = 1; //动态记录已分配的数组长度
list[1] = r.Next(0, 1000);
int j;
while(true)
{
int num= r.Next(0, 1000);
//刚产生的随机数如果是最大值
if (num > list[len])
{
len++;
list[len] = num;
}
else if (num < list[len])
{
list[0] = num;
for (j = len - 1; list[0] < list[j]; j--)
; //不移动元素,因为有可能是重复的
if (list[0] > list[j] || (j == 0 && list[0] == list[j]))
{
//判断不是重复的再一起移动,完全不影响效率
for (int k = len; k > j; k--)
{
list[k + 1] = list[k];
}
list[j + 1] = list[0];
len++; //记录分配的个数
}
}
//随机分配100个后,就跳出,不再分配
if (len > 99)
break;
}
//打印输出
for (int i = 1; i < 101; i++)
{
Console.WriteLine(i+": "+list[i]);
}
大家如果有更好的算法,欢迎贴出来分享。
分享到:
相关推荐
c++面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试...
面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题...
【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】...
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里...
c#笔试面试题 c#笔试面试题 c#笔试面试题 c#笔试面试题 c#笔试面试题
最全的j2EE面试题,题量大、经典,是我面试的整理试题 1、java笔试题大集合 2、各个公司面试题 3、J2EE初学者面试题 4、J2EE面试题(打码查错题) 5、java_华为笔试题 6、java常见面试题 7、java程序员面试宝典 8、...
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
JavaOOP面试题 Java集合/泛型面试题 Java异常面试题 Java中的IO与NIO面试题 Java反射面试题 Java序列化面试题 Java注解面试题 多线程&并发面试题 JVM面试题 Mysql面试题 Redis面试题 Memcached面试题 MongoDB面试题 ...
.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题
ERP工程师面试题ERP工程师面试题ERP工程师面试题ERP工程师面试题
java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题...
大数据面试题V3.0完成了。共523道题,679页,46w+字,来源于牛客870+篇面经。 主要分为以下几部分: Hadoop面试题:100道 Zookeeper面试题:21道 Hive面试题:47道 Flume面试题:11道 Kafka面试题:59到 HBase面试题...
.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题
一道微软的数据库面试题:一个表中有三个字段,1,2,3,现将1中的每一个值对应的3中的排列在前三个的对应的2中的值取出来
面试题 面试题 面试题 面试题 面试题 面试题 面试题
最新各大公司企业真实面试题-Java面试题最新各大公司企业真实面试题-Java面试题
数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题
2022java面试题、JVM面试题、多线程面试题、并发编程、Redis面试题、MySQL面试题、Java2022面试题、Netty面试题、Elasticsearch面试题、Tomcat面试题、Dubbo面试题、Kafka面试题、Linux面试题、2021面试题、java面试...