陣列與指標&氣泡排序

陣列與指標&氣泡排序

#include <stdio.h>

static void bubble_sort(int *,int );

int
main(int argc,char **argv)
{
	//氣泡排序
	int arr[10] = {2,8,5,34,23,1,98,31,76,45};
	bubble_sort(arr,10);
	return 0;
}

static void
bubble_sort(int *arr,int arr_lenght)
{
	int i,j;
	int temp;
	printf("old arr:");
	for(i=0;i<arr_lenght;++i)
	{
		printf("%d ",*(arr+i));
	}
	printf("\n");
	for(i=0;i<arr_lenght;++i)
	{
		for(j=i+1;j<arr_lenght;++j)
		{
			if(*(arr+i)<*(arr+j))
			{
				temp=*(arr+i);
				*(arr+i)=*(arr+j);
				*(arr+j)=temp;
			}
		}
	}
	printf("new arr:");
	for(i=0;i<arr_lenght;++i)
	{
		printf("%d ",*(arr+i));
	}
	printf("\n");
	return ;
}