冒泡法排序

  

冒泡法排序

/*
 * sort.c
 *
 *  Created on: Nov 7, 2012
 *      Author: fsxchen
 *      冒泡法排序
 */


#include <stdio.h>
int * input(int n);
int * sort(int *num, int len);

int *input(int n)
{
	int i;
	int num[n];
	for(i = 0; i < n; ++i)
	{
		printf("[%d]:Please input: ", (i + 1));
		scanf("%d", &num[i]);
	}
	return num;
}

int  *sort(int *num, int len)
{
	int i, j, temp;
	for(i = 0; i < len - 1; ++i)
	{
		for(j = i + 1; j < len; ++j)
		{
			if(num[i] >= num[j])
			{
				temp = num[i];
				num[i] = num[j];
				num[j] = temp;
			}
		}
	}
	return num;
}

void ArrPrintf(int *num, int len)
{
	int i;
	for(i = 0; i < len; ++i)
		printf("%d\t", num[i]);
	printf("\n");
}

int main()
{
	int len;
	int *num;
	int *newnum;
	printf("please input the totle num:");
	scanf("%d",&len);
	num = input(len);
	newnum = sort(num, len);
	ArrPrintf(newnum, len);
	return 0;
}