c语言作业 三个整数排序,求C语言高手相助，急啊。。采用选择法对15个整数排序，排序完成后各整数按照从大到小的顺序排列。排序完成后输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。Input...

求C语言高手相助，急啊。。

采用选择法对15个整数排序，排序完成后各整数按照从大到小的顺序排列。排序完成后输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。Input输入共有两行: 第一行输入15个整数. 第二行输入你要查找的整数.Output输出你要查找的整数在排好序的数组中是第几个元素.如果该数不在数组中，则输出“wucishu!”。如果输入的数在数组中有多个,则输出此数在排好序后的数组中第一次出现的位置.具体请见Sample Output .

Sample Input

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

15

Sample Output

1

Hint选择法排序算法思想： 先在原数组n个元素中选择最小的一个元素，把它和位于第一个位置的元素互换位置；然后，在剩下的n-1个元素中选择最小的一个元素，并把它和n-1个数中第一个位置的元素交换；不断重复这些过程，直到最后两个元素。 如：设有10个元素a[0]~a[9]， 第一轮：将a[0]与a[1]~a[9]比较，若a[0]比a[1]~a[9]都小，则不进行交换操作；若a[1]~a[9]中有一个以上比a[0]小，则将其中最小的一个(假设为a[i])与a[0]交换，此时a[0]中存放了10个中的最小数。 第二轮将a[1]与a[2]~a[9]比较，将剩下的8个数中最小者a[i]与a[1]对换，此时a[1]中存放的是10个中第二小的数。 依此类推，共进行9轮比较，a[0]~a[9]中已按由大到小的顺序存放。 2、 排序完成后，这15个成绩按由大到小的顺序排列，此时用折半查找法查找某一个成绩效率较高。 折半查找法算法思想：已有按由小到大排好序的9个数，a[0]~a[8]，其值分别为：1 3 5 7 9 11 13 15 17 若想查3是否在此数组中，可以先找出表列中居中的数，即a[4]，将要找的数3与a[4]比较，a[4]值是9，发现a[4]>3，显然3应当在a[0]~a[4]范围内，而不会在a[5]~a[8]范围内。这样就可以缩小查找范围，甩掉a[5]~a[8]这一部分，即将查找范围缩小为一半。再找a[0]~a[4] 中居中的数，即a[2]，将要找的数与a[2] 比较，a[2]的值是5，发现a[2]>3，显然3应当在a[0]~a[2]范围内。这样又将查找范围缩小了一半。再将3与a[0]~a[2]范围内居中的数a[1]比较，发现要找的数3等于a[1]，查找结束。一共比较了3次。

帮我写个程序嘛。。

作业帮用户2017-06-03举报