编程题:用冒泡排序法将一维数组A[10]={1、2、4、3、6、5、7、8、9、10}进行排列。

Question

如题所述

Answer 1

C语言？？？？

#include "stdio.h"
void bubble_sort(int array[],int n)
{//冒泡法排序
int i,j,flag,temp;
for(i = 0; i < n-1; i++)
{
flag = 1;
for(j = 0; j < n-i-1; j++)
{
if(array[j] > array[j+1])
{
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = 0;
}
}
if(1 == flag)break;
}
}
void main()
{
int A[10]={1、2、4、3、6、5、7、8、9、10},i;
bubble_sort(a,10);
for(i = 0; i < 10; i++)
printf("%d ",a[i]);
printf("\n");
}

Answer 2

//此程序为从小到大排列

#include<iostream>
using namespace std;
int main()
{
int A[]={1,2,4,3,6,5,7,8,9,10};
int i,j,max;
for(i=0;i<=9;i++)
{
for(j=0;j<=i-1;j++)
if(A[i]<A[j])
{
int t=A[i];
A[i]=A[j];
A[j]=t;
}
max=A[j];
}
cout<<"排序后的数为\n";
for(i=0;i<=9;i++)
cout<<A[i]<<" ";
cout<<endl;

cout<<"几个数中最大的为： "<<A[j]<<" ";
cout<<endl;
system("pause");
return 0;

}
这是c++语言，我新加了求最大数的代码，其实很简单。有什么问题直接问我追问

要是用C语言编呢？

追答

c语言啊？楼上的那位不就可以吗！本人直接学的C++，没学过C。但是这个程序c和c++应该没区别，你用c的编译系统运行一下，应该不会错的。但是程序的思想就是这样的！抱歉哈