冒泡排序与选择排序

冒泡排序

#include <stdio.h>

/*
冒泡法排序：从小到大排序
*/

int main(int argc,char *argv[])
{
	
	int a[5] = {2,5,1,4,3};
	int n = 5; //n表示数组的个数
	int tmp = 0; //临时变量用来交换两个数的值
	
	int i=0,j=0;
	for(i=0;i<(n-1);i++) //表示比较的轮数(数组的个数-1)
	{
		//n-1是为了防止a[j+1]越界
		//n-1-i 减i表示每比较一轮相应比较的次数都会减少
		for(j=0;j<(n-1-i);j++) //表示每一轮比较的次数
		{
			// > :从小到大排序
			// < :从大到小排序 
			if(a[j] > a[j+1]) //交换两个数的顺序
			{	
				tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
	
	//打印整个数组
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");
	
	return 0;
}

选择排序

#include <stdio.h>

/*
选择排序：从小到大排序
*/

int main(int argc,char *argv[])
{
	int a[5] = {2,5,1,4,3};
	int n = 5; //n表示数组的个数
	int tmp = 0; //临时变量用来交换两个数的值
	
	int i=0,j=0;
	for(i=0;i<(n-1);i++) //表示比较的轮数(数组的个数-1)
	{
		for(j=i+1;j<n;j++)//每一轮比较的次数
		{
			if(a[i] > a[j])
			{
				tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}		
	}	
	
	//打印整个数组
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");
	
	return 0;	
}	

图示