2个回答
展开全部
由于资源稀缺性的存在,才决定了人们在使用经济物品中不断做出选择,如决定利用有限的资源去生产什么,如何生产,为谁生产以及在稀缺的消费品中如何进行取舍及如何用来满足人们的各种需求。
选择排序是给每个位置选择当前元素最小的,比如给第一个位置选择最小的,在剩余元素里面给第二个元素选择第二小的,依次类推,直到第n-1个元素,第n个元素不用选择了,因为只剩下它一个最大的元素了。
时间复杂度:
选择排序的交换操作介于 0 和 (n - 1)次之间。选择排序的比较操作为 n (n - 1) / 2 次之间。选择排序的赋值操作介于 0 和 3 (n - 1) 次之间。
比较次数O(n^2),比较次数与关键字的初始状态无关,总的比较次数N=(n-1)+(n-2)+...+1=n*(n-1)/2。交换次数O(n),最好情况是,已经有序,交换0次。
最坏情况交换n-1次,逆序交换n/2次。交换次数比冒泡排序少多了,由于交换所需CPU时间比比较所需的CPU时间多,n值较小时,选择排序比冒泡排序快。
展开全部
选择,是人生路上最难的事,因为一个选择意味着深远的不可知道的未来,为什么要有选择呢。我感觉 这就是人和其他生物的分别之一吧 。。花草树木 其他生物 不需要选择,但是他们的命运总是被其他生物所控制、主宰。 人类要去选择 恰恰是说明了,我们有主动权,一切都掌握在我们的手中,我们的选择之中。当然,我们也可以随波逐流,不去选择,但是 那就是行尸走肉一样的存活,其实,行尸走肉,也是一种选择,不是么? 至于选择的依据,那要看是什么事了,任何事情的不同,意味着选择的依据不同。
记得采纳啊
记得采纳啊
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |