C语言【程序32】 题目：对10个数进行排序 (冒泡排序)

冒泡排序

//【程序32】
//题目：对10个数进行排序
#include<stdio.h>
int main()
{
	int t,i,j;
	int str[10]={4,3,2,6,8,9,12,45,32,7};
	for(i=0;i<9;i++)    // n-1: 9=10-1  :10个数,比较9次,即可选出最大的 
	{
		for(j=0;j<9-i;j++)  //冒泡排序 
		{
			if(str[j]>str[j+1]) //notice here：j,j+1 
			{
				t=str[j];
				str[j]=str[j+1];
				str[j+1]=t;
			}
		}
	}
	for(i=0;i<10;i++)
		printf("%d ",str[i]);
	return 0;
}

暴力求解

#include<stdio.h>

int main()
{
	int t,i,j;
	int str[10]={4,3,2,6,8,9,12,45,32,7};
	for(i=0;i<10;i++)    //无脑暴力
	{
		for(j=0;j<10;j++)
		{
			if(str[i]<str[j])
			{
				t=str[j];
				str[j]=str[i];
				str[i]=t;
			}
		}
	}
	for(i=0;i<10;i++)
		printf("%d ",str[i]);
	return 0;
}