选择排序法和冒泡排序法

选择排序法和冒泡排序法

1.选择排序法（以从小到大排序为例）

算法思想：
A.在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
B.从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
C.以此类推，直到所有元素均排序完毕

选择排序法动图演示

用C语言实现选择排序法

#include<stdio.h>
int main()
{
	void sort(int a[],int n);
	int i,a[10];//定义数组营首地址和数组长度
	printf("please input the original array:");
	for(i=0;i<10;i++)
		scanf("%d",&a[i]);//输入十个数
	sort(a,10);//调用函数sort对这十个数进行排序
	for(i=0;i<10;i++)
		printf("%5d",a[i]);//输出排序后的十个数
		printf("\n");
	return 0;
}

void sort(int a[],int n)//n是指数组长度
{
	int min,i,j,t;
	for(i=0;i<n-1;i++)//数组中的前n-1个数（除最后一个数外）都要进行一趟循环
	{
		min=i;//假设此趟循环中的最小值就是当前值i
		for(j=i+1;j<n;j++)//第i个数要和后面的每个值比较，与i比较的值记作j
			if(a[min]>a[j])//若后面的数j更小，则
				min=j;//记住此时j的下标
		t=a[i];a[i]=a[min];a[min]=t;//将a[i]和a[j]交换位置
	}
}					

用C++实现选择排序法

#include<iostream>
using namespace std;

int main()
{
	int a[10],j,t,min;
	cout<<"请输入十个数:"<<endl;
	for(int 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[min]>a[j])
				min=j;//记住此时j的下标
		t=a[i];a[i]=a[min];a[min]=t;//将a[i]和a[j]交换位置
	}
	for(i = 0; i < 10; i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

2.冒泡排序法（从小到大排序为例）

算法思想：
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数，然后将该数固定
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

冒泡排序法动图演示

用C语言实现冒泡排序法

#include<stdio.h>
int main()
{
	void sort(int a[],int n);
	int i,a[10];//定义数组营首地址和数组长度
	printf("please input the original array:");
	for(i=0;i<10;i++)
		scanf("%d",&a[i]);//输入十个数
	sort(a,10);//调用函数sort对这十个数进行排序
	for(i=0;i<10;i++)
		printf("%5d",a[i]);//输出排序后的十个数
		printf("\n");
	return 0;
}

void sort(int a[],int n)
{
	int i,j,t;
	for(i=0;i<9;i++)//循环进行9轮时，已有九个较大的元素一次固定在数组未排序区的最后，因此最后一个数是最小数，已经自动换到了数组最前端
	{
		for(j=0;j<9-i;j++)
		if(a[j]>a[j+1])
		{
			t=a[j];a[j]=a[j+1];a[j+1]=t;
		}//每轮比较结束后，会固定一个最大的数在数组未排序区的最后
	}
}

用C++实现冒泡排序法

#include<iostream>
using namespace std;
int main()
{
	int a[10],j,t;
	cout<<"请输入十个数:"<<endl;
	for(int i = 0; i < 10; i++)
	{
		cin>>a[i];
	}

	for(i=0;i<9;i++)
		for(j=0;j<9-i;j++)
		{
			if(a[j]>a[j+1])
			{
			t=a[j];a[j]=a[j+1];a[j+1]=t;
			}
		}
	
		for(i=0;i<10;i++)
		cout<<a[i]<<" ";
}