0712冒泡排序 插入排序 选择排序

 冒泡排序：

思想比较两两相邻的数，如果前面的数大于后面的数则交换顺序。 （升序）

#include<stdio.h>
void main()
{
//定义数组：
	int buf[10]={15,10,2,-9,3,8,14,6,5,7};
//升序：从小到大
	int i=0,j=0,x;
	int temp;
	for(i=0;i<10;i++)	//需要互相比较(第i时刻)
	{
		//两两相邻进行比较  0-1  1-2 2-3 3-4  8-9
		for(j=0;j<10-i-1;j++) //第i时时，两两相邻的元素比较 后面次数不需要比较已经排序好了，所以10-i-1
		{
			if(buf[j]<buf[j+1])//大在前，小的在后
			{
				//互相位置
				temp=buf[j];
				buf[j]=buf[j+1];
				buf[j+1]=temp;			
			}		
		}	
		printf("第%d次:",i);
		for(x=0;x<10;x++)
		{
			printf(" %d ",buf[x]);
		}
		printf("\n");		
		}

	for(i=0;i<10;i++)
	{
		printf("%d ",buf[i]);
	}
	printf("\n");
}

交换算法： 

#include<stdio.h>
void main()
{
//交换算法1
	int a=10,b=20,temp;
	temp=a;
	a=b;
	b=temp;

	printf("a=%d b=%d\n",a,b);


//交换算法2
	a=a+b;
	b=a-b;//把a的值赋给b b=(a+b)-b 
	a=a-b;//把b的值赋给a a=(a+b)-a
	
	printf("a=%d b=%d\n",a,b);
}

 

监哨值法 ：

从左往右遍历中通过哨兵去指向当前的最大值。 应用：求最值
   

求数组最高分 

插入排序