//比較復(fù)雜的數(shù)組接收方法，然后從大到小排序。VC環(huán)境
#include <stdio.h>
#include <stdlib.h>
int over=0;//用于讀取數(shù)，如果讀取結(jié)束，為1
int main(void)
{
  //這一部分，接收數(shù)據(jù)，判斷數(shù)據(jù)個數(shù)
  int getvalue(void); //函數(shù)原型。返回從緩沖區(qū)取得的數(shù)，如果輸入結(jié)束，返回42949672
  int k;     //子循環(huán)臨時變量
  int a[100];   //建立100個數(shù)空間，可增縮范圍
  int num;    //輸入的個數(shù)
  int ifend = 1; //邏輯變量，控制while語句
  int i=0;    //通用計次臨時變量
  int value;   //元素值儲存地
  printf("請輸入任意數(shù)的序列，空格隔開：\n");
  while (ifend) 
  {
    value = getvalue();
    if(value == 42949672)
      ifend = 0;
    else
    {
      a[i] = value;
      i++;
    }
  } //結(jié)束后，i為數(shù)組成員個數(shù)
  num = i;
  //開始排序
  for (i=0; i < num-1; i++)  //循環(huán)8次，第n次把第n位以后的數(shù)的最大值放第n個
  {
    for(k=i+1; k<num; k++)  //用k表示后面的各位，遞增。
    {
      if (a[i] < a[k]) //選大數(shù)，放第n位
      {
        a[i] = a[i] + a[k];
        a[k] = a[i] - a[k];
        a[i] = a[i] - a[k];//以上三步，把較大值放到a[i]
      }
    }
  }
   
  //輸出新數(shù)組
  printf("排序后：\n");
   
  for (i=0; i<num; i++)
  {
    printf("%d ",a[i]); 
  }
  printf("\n");
 
  return 0;
}
 
 
int getvalue(void)
{
  char a[16]={0};   //數(shù)字接收臨時數(shù)組
  int k;
  int value=0;
  char temp;
  int last = 1;
  int ifend = 1;
  int i = 0; //用來定位數(shù)組
  if (over == 1)
  {
    ifend = 0;
    return (42949672);
  }
  temp = getchar();
  while(ifend)
  {
    if (temp == 32)//接收結(jié)束，把臨時數(shù)組轉(zhuǎn)化成數(shù)字
    {
      value = atoi(a);
      ifend = 0;
    }
    else if (temp == '\n')//緩沖區(qū)已無數(shù)值
    {
      value = atoi(a);
      over = 1;
      ifend = 0;
    }
    else  //輸入有效數(shù)值
    {
      if (temp == '-')
      {
        last = -1;
      }
      else
      {
        a[i] = temp;
        i++;
      }
      temp = getchar();
    }
  }
 
  value*=last;
  return (value);
}

#include <iostream>
using namespace std;
void BubbleSort (int* pData,int Count)
{
 int iTemp;
 for(int i=1; i<Count; i++)
 {
  for (int j=Count-1; j>=1; j--)
  {
  if (pData[j]<pData[j-1])
  {
   iTemp=pData[j-1];
   pData[j-1]=pData[j];
   pData[j]=iTemp;
  }
  }
 }
}
void main()
{
 
 int data[]= {10,9,8,7,6,5,4}
 BubbleSort(data,7);
 for (int i=0;i<7;i++)
 cout<<data[i]<<" ";
 cout<<"\n";
}