select.cpp

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

#include<stdio.h>
void select_sort(int[],int);

void main()
{
	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");
	select_sort(data,--size);
	for(i=0;i<60;i++)
		printf("-");
	printf("\nsorting:");
	for(i=0;i<size;i++)
		printf("%d ",data[i]);
}

void select_sort(int data[],int size)
{
	int base,compare,min,temp,i;
	for(base=0;base<size-1;base++)
	{   /*将目前数据与后面数据中最小的对调*/
		min=base;
		for(compare=base+1;compare<size;compare++)
			if(data[compare]<data[min])
				min=compare;
			temp=data[min];
			data[min]=data[base];
			data[base]=temp;
			printf("Access:");
			for(i=0;i<size;i++)
				printf("%d ",data[i]);
			printf("\n");
	}
}