计算机 c++ 找中值算法?

Question

计算机 c++ 找中值算法

Answer 1

12345678910111213141516171819202122232425#include&nbsp;"stdafx.h"#include&nbsp;<iostream>using&nbsp;namespace&nbsp;std;&nbsp;void&nbsp;Middle(int&nbsp;elem[],int&nbsp;n)&nbsp;&nbsp;&nbsp;&nbsp;//先对数组冒泡排序，输出中间值{&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i=1;&nbsp;i<n;&nbsp;i++)&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;j=0;&nbsp;j<n-1;&nbsp;j++)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(elem[j]>elem[j+1])&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;swap(elem[j],elem[j+1]);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;cout<<"中间值："<<elem[(n+1)/2]<<endl;&nbsp;&nbsp;//如果你要找中间值，应该输出elem[n/2]}int&nbsp;_tmain(int&nbsp;argc,&nbsp;_TCHAR*&nbsp;argv[]){&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;elem[5]&nbsp;=&nbsp;{2,&nbsp;4,&nbsp;1,&nbsp;3,&nbsp;5};&nbsp;&nbsp;&nbsp;&nbsp;Middle(elem,&nbsp;5);&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0;}1