在键盘上输入N个整数,编写一个程序使该数组中的数按照从小到大的次序排列,用选择排序算法实现。[br][/br]选择排序:[br][/br]首先找出值最小的数,然后把这个数与第一个数交换,这样值最小的数就放到了第一个位置;然后,再从剩下的数中找值最小的,把它和第二个数互换,使得第二小的数放在第二个位置上。以此类推,直到所有的值从小到大的顺序排列为止。
举一反三
- 求n(2<=n<=10)个整数中倒数第二小的数。每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。(每个数均小于100)说明:首先输入一个整数n,然后输入n个数。请输出第2小的数。例如输入:5-5-10105080程序输出第2小的数:-5要求:使用循环实现。
- 有一个数组, 共存有 10 个整数, 要求编写一函数找出最小的数和其下标, 然后把它和数组中最前面的元素调换。
- 编写程序,在键盘上输入N个整数,试编制程序使该数组中的数按照从大到小的次序排列。
- 输入10个数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换.
- 有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则打印出“无此数”。