数据结构题目将一个杂乱无序的整数序列，按照从小到大的顺序排列并输出。请加入解释注意：不能调用系统排序函数，源码中不要出现sort，自定义的也不行，换其它名字。

Question

数据结构题目
将一个杂乱无序的整数序列，按照从小到大的顺序排列并输出。【【【请加入解释】 】】
注意：不能调用系统排序函数，源码中不要出现sort，自定义的也不行，换其它名字。
输入
测试数据不止一组，每组测试数据：
1）先输入无序序列的整数个数n；(n不超过1000000)
2）然后连续输入n个整数；
若n的值输入为0值，则输入结束．
输出
与每组输入的测试数据相对应，输出其按从小到大排好序后的整数序列．
注意：每组输出占一行．
样例输入
10
9 8 7 6 5 4 3 2 1 -1
5
88 77 66 55 33
0
样例输出
-1 1 2 3 4 5 6 7 8 9
33 55 66 77 88
可采用冒泡排序、插入排序、选择排序、快速排序、希尔排序、堆排序等方法完成此题。

Answer 1

#include <stdio.h>
void BubbleSort(int n,int* R) ;
main() 
{ 
int n;
 while(true)
{
    cin>>n;
   if(n>1000000) break;
  else
  {
    int *array = new int[n];
    BubbleSort(n,array) ;
    for(int i =0;i<n'i++)
       {
           printf("%5d,",a[i] ); 
        }
       delete array;
       printf("\n");
  }
}
void BubbleSort(int n,int* R) 
{ //R（l..n)是待排序的文件，采用自下向上扫描，对R做冒泡排序 
int i，j； 
Boolean exchange； //交换标志 
for(i=1;i<n;i++){ //最多做n-1趟排序 
exchange=FALSE； //本趟排序开始前，交换标志应为假 
for(j=n-1;j>=i；j--) //对当前无序区R[i..n]自下向上扫描 
if(R[j+1].key<R[j].key){//交换记录 
R[0]=R[j+1]； //R[0]不是哨兵，仅做暂存单元 
R[j+1]=R[j]； 
R[j]=R[0]； 
exchange=TRUE； //发生了交换，故将交换标志置为真 
} 
if(!exchange) //本趟排序未发生交换，提前终止算法 
return； 
} //endfor(外循环) 
} //BubbleSort