快捷導(dǎo)航

C++實(shí)現(xiàn)對(duì)輸入數(shù)字組進(jìn)行排序

更新時(shí)間：2015年11月08日 15:07:13 投稿：hebedich

這里給大家介紹的是通過(guò)某個(gè)方法實(shí)現(xiàn)判斷命令行中輸入的數(shù)字是幾個(gè)，這樣再用冒泡法排序的時(shí)候就不用擔(dān)心輸入的是幾個(gè)數(shù)字，用到的知識(shí)主要是冒泡法排序

本是一個(gè)再簡(jiǎn)單不了的功能，然后只是冒泡排序?？墒俏以诮换ポ斎霐?shù)列的時(shí)候，只用空格隔開(kāi)然后回車(chē)，如果不限定數(shù)的個(gè)數(shù)，用scanf并不能完成這個(gè)任務(wù)，他循環(huán)獲取，到最后不能判斷獲取結(jié)束，而只能繼續(xù)等待輸入。

這個(gè)時(shí)候我自定義一個(gè)函數(shù)，獲取緩存區(qū)中的數(shù)（空格分隔），如果輸入結(jié)束就返回一個(gè)特定的值，這個(gè)函數(shù)是用getchar循環(huán)嵌套實(shí)現(xiàn)的。本人新手，只能弄出這方法。歡迎各位大神指導(dǎo)。

maopao-complex.c

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

下面是一個(gè)簡(jiǎn)單的冒泡排序：

#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";
}

您可能感興趣的文章: