一道题目~~哥哥姐姐帮忙编一下!!谢谢~

来源:百度知道 编辑:UC知道 时间:2024/05/11 23:54:25
编制一个完整的程序:从键盘输入10个整型数组元素,调用自定义函数void sort( int array[ ] , int n )对其进行由大到小排序,最后将排序结果输出到显示器终端,要求自定义函数sort( )中用冒泡法实现排序。

明天就要考试了 编了半天编不出结果......请高手指点....用C++编

谢谢!!好的追加分

#include <iostream>
using namespace std;
void sort( int array[],int n )
{

int i;
int j;
int temp;
int index;
int max;
for (i = 0; i < n; i++)
{
max = array[i]; //假设当前点为最大值
index = i;
for (j = i+1; j<n; j++) //跟后面的数循环比较,发现有更大的数,就将它位置记录下来
{
if (max < array[j])
{
max = array[j];
index = j;
}
}
if (index != i) //位置不同,说明最大值不在当前点,交换数值即可
{
temp = array[i];
array[i] = array[index];
array[index] = temp;
}
}

}
int main()
{

int a[10];
cout<<"请输入10个元素"<<endl;
for (int i = 0; i < 10; i++)
{
cin>>a[i];
}
sort(a,10);
for (i = 0; i < 10; i++) //输出排序后的10个数
{
cout<<a[i]<<" ";
}
cout<<endl;