两种排序的简单介绍

两种排序的简单介绍

1.简单排序
2.冒泡排序

一级目录

简单排序：
用选择法对输入的整数排序，可以用两个循环。
假设数组a，a[0]~a[10].
先用a[0]与a[1]_{a[10]依次比较，将小于a[0]的相交换，遍历一遍后，最小的元素已在a[0]的位置上，再将a[1]与a[2]}a[10]依次比较，将小于a[1]的相交换。a[2]~a[10]同理。
每进行一轮比较，找出未排序数的最小元素。
例子如下

for(int i=0;i<10;i++)
{
	for(int j=i+1;j<10;j++)
	{
		if(a[i]<a[p])
		{
			int p=j;
		}
		if(i!=p)
		{
		int t;
		t=a[i];
		a[i]=a[p];
		a[p]=t;
		}

对于交换：
只要定义一个新变量，作为中间变量即可。
将a[i]的值赋给t,作为备份，于是可将a[p]的值赋给a[i],再将原来a[i]的备份t赋给a[p]。这样两个值就交换了。
注：万万不可这样

a[i]=a[p];
a[p]=a[i];

如果这样当a[i]赋给a[p]时，a[i]已被a[p]的值覆盖。

二级目录

冒泡排序
也可以用两个循环。
假设数组a，a[0]~a[10].
a[0]与a[1]比较如果符合条件就交换位置
a[1]与a[2]比较如果符合条件就交换位置
…
直到a[9].
再将
a[0]与a[1]比较如果符合条件就交换位置
a[1]与a[2]比较如果符合条件就交换位置
…
直到a[8].
a[0]与a[1]比较如果符合条件就交换位置
a[1]与a[2]比较如果符合条件就交换位置
…
直到a[7].
以此类推就像泡泡一样将目标值逐渐往前浮。
like this

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

三级目录

总结：
两种方法各有优缺点：
简单排序好理解，代码实现没冒泡简便。
冒泡排序没简单排序好理解，但代码好实现。
可根据实际情况使用。