【算法导论】冒泡排序 && 选择排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/CSDN___CSDN/article/details/83474996

冒泡排序：

//从大到小 
void bubble_sort(int array[],int len)
{
	int i,j,t;
	for(i=0;i<len-1;i++)
	{
		for(j=0;j<len-1-i;j++)
		{
			if(array[j]<array[j+1])
			{
				t=array[j];array[j]=array[j+1];array[j+1]=t;
			} 
		}
	}
}

选择排序：

//从大到小 
void select_sort(int array[],int len)
{
	int i,j,t,temp;
	for(int i=0;i<len;i++)
	{
		t=i;
		for(int j=i+1;j<len;j++)
		{
			if(array[t]<array[j])
			{
				t=j;
			}
		}
		if(t!=i)
		{
			temp=array[t];array[t]=array[i];array[i]=temp;
		}		
	}

}