C++实现对输入数字组进行排序

本是一个再简单不了的功能，然后只是冒泡排序。可是我在交互输入数列的时候，只用空格隔开然后回车，如果不限定数的个数，用scanf并不能完成这个任务，他循环获取，到最后不能判断获取结束，而只能继续等待输入。

这个时候我自定义一个函数，获取缓存区中的数（空格分隔），如果输入结束就返回一个特定的值，这个函数是用getchar循环嵌套实现的。本人新手，只能弄出这方法。欢迎各位大神指导。

maopao-complex.c

//比较复杂的数组接收方法，然后从大到小排序。VC环境
#include <stdio.h>
#include <stdlib.h>
int over=0;//用于读取数，如果读取结束，为1
int main(void)
{
  //这一部分，接收数据，判断数据个数
  int getvalue(void); //函数原型。返回从缓冲区取得的数，如果输入结束，返回42949672
  int k;     //子循环临时变量
  int a[100];   //建立100个数空间，可增缩范围
  int num;    //输入的个数
  int ifend = 1; //逻辑变量，控制while语句
  int i=0;    //通用计次临时变量
  int value;   //元素值储存地
  printf("请输入任意数的序列，空格隔开：\n");
  while (ifend)
  {
    value = getvalue();
    if(value == 42949672)
      ifend = 0;
    else
    {
      a[i] = value;
      i++;
    }
  } //结束后，i为数组成员个数
  num = i;
  //开始排序
  for (i=0; i < num-1; i++)  //循环8次，第n次把第n位以后的数的最大值放第n个
  {
    for(k=i+1; k<num; k++)  //用k表示后面的各位，递增。
    {
      if (a[i] < a[k]) //选大数，放第n位
      {
        a[i] = a[i] + a[k];
        a[k] = a[i] - a[k];
        a[i] = a[i] - a[k];//以上三步，把较大值放到a[i]
      }
    }
  }

  //输出新数组
  printf("排序后：\n");

  for (i=0; i<num; i++)
  {
    printf("%d ",a[i]);
  }
  printf("\n");

  return 0;
}

int getvalue(void)
{
  char a[16]={0};   //数字接收临时数组
  int k;
  int value=0;
  char temp;
  int last = 1;
  int ifend = 1;
  int i = 0; //用来定位数组
  if (over == 1)
  {
    ifend = 0;
    return (42949672);
  }
  temp = getchar();
  while(ifend)
  {
    if (temp == 32)//接收结束，把临时数组转化成数字
    {
      value = atoi(a);
      ifend = 0;
    }
    else if (temp == '\n')//缓冲区已无数值
    {
      value = atoi(a);
      over = 1;
      ifend = 0;
    }
    else  //输入有效数值
    {
      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";
}
赞 (0)

相关推荐

  • c++冒泡排序示例分享

    冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端,故名.由于冒泡排序简洁的特点,它通常被用来对于计算机程序设计入门的学生介绍算法的概念. 复制代码 代码如下: #include <stdio.h>int swap(int *a,

  • C++ 冒泡排序数据结构、算法及改进算法

    程序代码如下: 复制代码 代码如下: // BubbleSort.cpp : 定义控制台应用程序的入口点.//#include "stdafx.h"#include <cmath>#include <iostream>using namespace std;#define  MAXNUM 20template<typename T>void Swap(T& a, T& b){    int t = a;    a = b;    b

  • C++冒泡排序算法实例

    冒泡排序 大学学习数据结构与算法最开始的时候,就讲了冒泡排序:可见这个排序算法是多么的经典.冒泡排序是一种非常简单的排序算法,它重复地走访过要排序的数列,每一次比较两个数,按照升序或降序的规则,对比较的两个数进行交换.比如现在我要对以下数据进行排序: 10 3 8 0 6 9 2 当使用冒泡排序进行升序排序时,排序的步骤是这样的: 3 10 8 0 6 9 2  // 10和3进行对比,10>3,交换位置 3 8 10 0 6 9 2  // 10再和8进行对比,10>8,交换位置 3 8 0

  • C++实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等

    C++实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等

    本文实现了八个常用的排序算法:插入排序.冒泡排序.选择排序.希尔排序 .快速排序.归并排序.堆排序和LST基数排序 首先是算法实现文件Sort.h,代码如下: /* * 实现了八个常用的排序算法:插入排序.冒泡排序.选择排序.希尔排序 * 以及快速排序.归并排序.堆排序和LST基数排序 * @author gkh178 */ #include <iostream> template<class T> void swap_value(T &a, T &b) { T t

  • C++实现对输入数字组进行排序

    本是一个再简单不了的功能,然后只是冒泡排序.可是我在交互输入数列的时候,只用空格隔开然后回车,如果不限定数的个数,用scanf并不能完成这个任务,他循环获取,到最后不能判断获取结束,而只能继续等待输入. 这个时候我自定义一个函数,获取缓存区中的数(空格分隔),如果输入结束就返回一个特定的值,这个函数是用getchar循环嵌套实现的.本人新手,只能弄出这方法.欢迎各位大神指导. maopao-complex.c //比较复杂的数组接收方法,然后从大到小排序.VC环境 #include <stdio

  • java获取键盘输入的数字,并进行排序的方法

    需求:由键盘输入三个整数分别存入变量num1.num2.num3,对它们进行排序, 并且从小到大输出 要求使用2种方法实现: 一.使用if-else分支结构: 二.使用java内置模块Arrays的排序方法. 一.使用if-else分支结构 class Date19_02 { public static void main(String[] arg){ sortOne(); } public static void sortOne(){ Scanner sc1 = new Scanner(Sys

  • java Scanner输入数字、字符串过程解析

    Scanner类简介 Java 5添加了java.util.Scanner类,这是一个用于扫描输入文本的新的实用程序.它是以前的StringTokenizer和Matcher类之间的某种结合.由于任何数据都必须通过同一模式的捕获组检索或通过使用一个索引来检索文本的各个部分.于是可以结合使用正则表达式和从输入流中检索特定类型数据项的方法.这样,除了能使用正则表达式之外,Scanner类还可以任意地对字符串和基本类型(如int和double)的数据进行分析.借助于Scanner,可以针对任何要处理的

  • 使用正则限制input框只能输入数字/英文/中文等等

    常用HTML正则表达式 1.只能输入数字和英文的: 复制代码 代码如下: <input onkeyup="value=value.replace(/[/W]/g,'') " onbeforepaste="clipboardData.setData('text',clipboardData.getData('text').replace(/[^/d]/g,''))" ID="Text1" NAME="Text1">

  • jQuery控制文本框只能输入数字和字母及使用方法

    在公司开发WinForm项目时,发现公司自主研发的textbox控件非常强大,可以实现"只能输入数字"."只能输入字母"和"只能输入数字和字母"的三种输入限制,这样就可以精确控制用户输入的内容范围,让"用户永远没有办法输入限定的内容范围之外的其他内容",也就是"用户即使想犯错误也没有机会",这种限制控件输入的方式给了我很大的启发,如果在web项目中也能做到这样的精确控制,那么就可以避免因为一些非法输入而造成

  • Angularjs中的验证input输入框只能输入数字和小数点的写法（推荐）

    把js的验证方法改成angular可使用的方法 AngularJS文件的写法: $scope.clearNoNum = function(obj,attr){ //先把非数字的都替换掉,除了数字和. obj[attr] = obj[attr].replace(/[^\d.]/g,""); //必须保证第一个为数字而不是. obj[attr] = obj[attr].replace(/^\./g,""); //保证只有出现一个.而没有多个. obj[attr] = o

  • JS限制文本框只能输入数字和字母方法

    限制只能输入数字 复制代码 代码如下: // ---------------------------------------------------------------------- // <summary> // 限制只能输入数字 // demo: $(".onlyNum").onlyNum(); 限制使用了onlyNum类样式的控件只能输入数字 // </summary> // --------------------------------------

  • 实现只能输入数字的input不用replace方法

    废话不多说,上代码: 复制代码 代码如下: <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=gbk" /> <title></title> <script type="text/javascript"> /** * 只能输入数字0-9

  • jQuery使用正则表达式限制文本框只能输入数字

    jQuery使用正则表达式限制文本框只能输入数字

    网站中的一个小功能:要求用户只能输入16位数字. 试过javascript的方法: 如:一种方法: //只允许输入数字 function checkkey2(value, e) { var key = window.event ? e.keyCode : e.which; if ((key > 95 && key < 106) || (key > 47 && key < 60)) { } else if (key != 8) { if (window

  • python获取从命令行输入数字的方法

    本文实例讲述了python获取从命令行输入数字的方法.分享给大家供大家参考.具体如下: #---------------------------------------- # Name: numerical_input.py # Author: Kevin Harris # Last Modified: 02/13/04 # Description: This Python script demonstrates # how to get numerical input # from the c

随机推荐