算法-蛮力法-排序问题

       蛮力法是一种直接的设计策略，蛮力法也叫暴力法，枚举法，或穷举法，他解决问题比较直接，常常根据问题直接求解，逐一列举并处理问题。下面是两种排序法。效率不高，但是简单。

 

选择排序

      选择排序的基本思想是：对于n个元素的序列进行n-1趟排序，第一趟排序对于序列从头到尾扫描，找到最小的元素与第一个元素交换，第二趟，从第二个元素进行扫描，也是找到最小的一个元素，与第二个元素交换，直到最后一个。

     我们简单的把元素放在数组里面，算法如下：

                

#include<iostream>
using namespace std;

int main()
{
	int i,j,a[10],min,temp;
        cout<<"请输入十个数："<<endl;
	for(i=0;i<10;i++)
		cin>>a[i];
	for(i=0;i<10-1;i++)
	{
		min=i;
		for(j=i+1;j<10;j++)
			if(a[j]<a[min])
				min=j;
		temp=a[min];
		a[min]=a[i];
		a[i]=temp;
	}
	for(i=0;i<10;i++)
		cout<<a[i]<<" ";
	return 0;
}

冒泡排序

        冒泡排序是对n个元素进行n-1趟排序，第一趟，从第一个开始扫描，与第二个进行比较， 如果前者大，则交换，一直到最后一个。这样一趟下来，最大的数沉淀到了最后面，第二趟从开始扫描，跟上面一样，但是只扫面到第n-1个元素。重复以上步骤。     

        代码如下：

#include<iostream>
using namespace std;

int main()
{
	int i,j,a[10],temp;
        cout<<"请输入十个数："<<endl;
	for(i=0;i<10;i++)
		cin>>a[i];
	for(i=0;i<10-1;i++)
	{
		for(j=0;j<9-i;j++)
		{
			if(a[j+1]<a[j])
			{
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
	}
	for(i=0;i<10;i++)
		cout<<a[i]<<" ";
	return 0;
}