一个 冒泡排序 和 选择排序 的简单c程序

冒泡排序

#include <stdio.h>

void BubbleSort(int arr[],int i,int j)
{
	int a,b,temp;
	for(b=i;b<=j;j--)
	{
		for(a=i;a<j;a++)
			if(arr[a]>arr[a+1])
				{temp=arr[a]; arr[a]=arr[a+1]; arr[a+1]=temp;}
	}
}

int main(int argc, char *argv[])
{
	int i,a[10]={5,8,9,3,0,2,4,7,1,6};
	for(i=0;i<10;i++)
		printf("%d ",a[i]);
	printf("\n");
	BubbleSort(a,2,7);
	for(i=0;i<10;i++)
		printf("%d ",a[i]);
	
	return 0;
}

 

选择排序

#include <stdio.h>
void SelectSort(int arr[],int i,int j)
{
	int a,b,temp;
	for(a=i;a<j;a++)
		for(b=a+1;b<j+1;b++)
			if(arr[a]>arr[b])
				{temp = arr[a];	 arr[a] = arr[b];	arr[b]=temp;}
}

int main(int argc, char *argv[])
{
	int i;
	int arr[10]={3,5,9,1,6,8,7,0,2,4};
	for(i=0;i<10;i++)
		printf("%d ",arr[i]);
	SelectSort(arr,2,7);printf("\n");
	for(i=0;i<10;i++)
		printf("%d ",arr[i]);
	return 0;
}