面试题67：实现对数组的降序排序

问：如何将一个指定数组的数据进行降序排列。

答：编写的程序如下。

01　#include＜iostream＞ 02　using namespace std； 03　void sort（int*arr,int n）； 04 05　void main（） 06　{ 07　int array[]={33，56，76，45，212，1，34，123，2，36，77}； 08　sort（array，11）； 09　for（int i=0；i＜=10；i++）//曾经在这儿出界 10　cout＜＜array[i]＜＜""； 11　cout＜＜endl； 12　system（"pause"）； 13　} 14 15　void sort（int*arr,int n） 16　{ 17　int temp； 18　for（int i=1；i＜9；i++） 19　{ 20　for（int k=0；k＜9-i；k++）//曾经在这儿出界 21　{ 22　if（arr[k]＜arr[k+1]） 23　{ 24　temp=arr[k]； 25　arr[k]=arr[k+1]； 26　arr[k+1]=temp； 27　} 28　} 29　} 30　}