题目:给定无序数组
a[ ] = {77,2,80,48,25,56,90,84,71,10,},
如何排列成有序数组?
思考方向一:在数组里找出最大的数组,输出它的位置
- 设第0位为maxid
- 如果 a[1]>a[maxid], 让 maxid = 1
- 在循环里,等循环走完后, maxid的数字就是数组里最大的一个
for( int i=1; i<len; i++){
if( a[i] > a[maxid])
{
maxid = i;
}
}
代码如下:
#include <stdio.h>
//在数组中搜索最大数字,返回最大数字的位置
int max( int a[], int len){
int maxid = 0;
for( int i=1; i<len; i++ ){
if( a[i]>a[maxid]){
maxid = i;
}
}
return maxid;
}
int main()
{
int a[] &#