bubble.c

基于C++的排序各种排序操作,包括快速排序,shell排序,随机排序,选择排序等

#include<stdio.h>
void bubble_sort(int[],int);
void main(void)
{
	int data[20];
	int size=0,i;
	printf("please enter number to sort(enter 0 when end):\n");
	printf("number:");
	do   /*要求输入数据直到输入为0*/
	{
		scanf("%d",&data[size]);
	}while(data[size++]!=0);
	for(i=0;i<60;i++)
		printf("-");
	printf("\n");
	bubble_sort(data,--size);   /*--size用于将数据为0者排除*/
	for(i=0;i<60;i++)
		printf("-");
	printf("\nsorting:");
	for(i=0;i<size;i++)
		printf("%d ",data[i]);
}

void bubble_sort(int data[],int size)
{
	int i,j,k,temp,flag;
	for(i=0;i<size-1;i++)   /*让数据两两比较，将小的置于前*/
	{
		flag=0;
		for(j=0;j<size-1;j++)
			if(data[j]>data[j+1])
			{
				flag=1;
				temp=data[j];
				data[j]=data[j+1];
				data[j+1]=temp;
			}
			printf("Access:");
			for(k=0;k<size;k++)
				printf("%d ",data[k]);
			printf("\n");
			if(flag!=1)
				break;
	}
}