双冒泡排序.cpp

商品货架管理

#include <stdio.h> 
#include<iostream.h>
#define NUM 10
void main() 
{ 
    int data[NUM],i;   
	int temp; //替换用的
    int up=1; //冒泡上部
    int down=NUM-1; //冒泡下部
    int t;
	printf("请输入十个数值(按顺序输入，空格作间隔)\n");
    for(i=0;i<NUM;i++)//读入数值
		scanf("%d",&data[i]); 
    do 
	{      
        for(i=down;i>=up;i--)//正向的部分  
		{ 
            if(data[i]<data[i-1]) 
			{ 
                temp=data[i]; 
                data[i]=data[i-1]; 
                data[i-1]=temp; 
                t=i; 
			} 
		} 
        up=t+1;      
        for(i=up;i<down+1;i++)//反向的部分  
		{  
            if(data[i]<data[i-1]) 
			{ 
                 temp=data[i]; 
                 data[i]=data[i-1]; 
                 data[i-1]=temp; 
                 t=i; 
			} 
		} 
        down=t-1; 
	}while(up<=down);
	printf("打印出结果:\n");//打印
    for(i=0;i<NUM;i++) 
        printf("%d ",data[i]);
    printf("\n");
}