简单排序

**********简单排序********

       对于语言的学习排序就少了，很常见就是将数据排序，我们知道的排序很多，
例如：冒泡排序、直接排序、选择排序、希尔排序、插入排序、堆排序等。
今天我们就针对我们最经典的冒泡排序，直接排序，选择排序。对于后面的
排序我会一一列举。

-------冒泡排序--------

冒泡排序的基本思想：（以升序排列为例）
相邻的两个数进行比较，将较小的数上浮，大数下沉。

int main ()
{
	int a[7]={5,2,9,10,3,7,1};
	int len = sizeof(a)/sizeof(a[0]);//测数组的长度
	int i = 0;
	int j = 0;
	int tmp=0;  //空瓶子，用于交换数组
	for(j = 0;j < len ;j ++)//比较多少趟
	{
		for(i =0;i < len-j-1 ;i++)//第一次少比较0个；第二次少比较1个；第三次少比较2个....第i次就少比较i次
		{                        //每趟的比较
			if(a[i] > a[i+1])
			{
				tmp = a[i];
				a[i]=a[i+1];
				a[i+1]=tmp;
			}
			
		}
		
	}
	for(i =0;i < len ; i ++)
	{
		printf("%d ",a[i]);
	}
	
	return 0 ;
}

简单的冒泡排序，

 但是，问题来了，当你的一堆数相对比较整齐的时候我们就简化一下代码达到c语言学习的简洁，高效。

   优化代码，也就是加个标志，如果一次进去没有做过交换，那我们就不用再继续下一趟的比较，达到了

代码的高效，简洁。

int main ()
{
	int a[7]={5,2,9,10,3,7,1};
	int len = sizeof(a)/sizeof(a[0]);//测数组的长度
	int i = 0;
	int j = 0;
	int tmp=0;  //空瓶子，用于交换数组
	bool flag = true;//一个标志
	int count = 0;
	for(j = 0;j < len ;j ++)//比较多少趟
	{
		flag = true;//判断完了，就恢复真
		for(i =0;i < len-j-1 ;i++)//第一次少比较0个；第二次少比较1个；第三次少比较2个....第i次就少比较i次
		{                        //每趟的比较
			if(a[i] > a[i+1])
			{
				count ++;
				tmp = a[i];
				a[i]=a[i+1];
				a[i+1]=tmp;
				flag = false;//交换过了就返回false，标志交换过。
			}
			
		}
		if(flag)
		{
			break;
		}
		
	}
	for(i =0;i < len ; i ++)
	{
		printf("%d ",a[i]);
	}
	
	return 0 ;
}

当你的数相对比较整齐时，就count明显看出来了那个效率

--------交换排序----------

交换排序的基本思想：（以升序排列为例）
<strong>两两数进行比较，将较小的数前去，大数后换</strong>。

</pre><pre name="code" class="html"><img src="https://img-blog.csdn.net/20160617230815390?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

*/
int main ()
{
	int a[7]={5,2,9,10,3,7,1};
	int len = sizeof(a)/sizeof(a[0]);//测数组的长度
	int i = 0;
	int j = 0;
	int tmp=0;  //空瓶子，用于交换数组
	
	for(j = 0;j < len ;j ++)//比较多少趟
	{
		for(i =j;i < len ;i++)//第一次少比较0个；第二次少比较1个；第三次少比较2个....第i次就少比较i次
		{                        //每趟的比较
			if(a[j] >a[i])
			{
				tmp = a[j];
				a[j]=a[i];
				a[i]=tmp;
			}
			
		}
	}
	for(i =0;i < len ; i ++)
	{
		printf("%d ",a[i]);
	}
	
	return 0 ;
}

- ---------选择排序------------

选择排序的基本思想：（以升序排列为例）
这次就不用比较交换，只是将小数的下标存起来，到时候就把它放在合适的位置就行。

int main ()
{
	int a[7]={5,2,9,10,3,7,1};
	int len = sizeof(a)/sizeof(a[0]);//测数组的长度
	int i = 0;   //每趟交换的次数
	int j = 0;  //比较躺数
	int tmp=0;  //空瓶子，用于交换数组
	int min_index =0;//记录最小的数的下标
	int min = a[0];	//记录最小值
	for(j = 0;j < len-1 ;j ++)//比较多少趟
	{
		 min_index =j;//每次比较完以后，就把那个数给释放掉，把下一个数开始作为最小值，最小值下标。
	     min = a[j];//
		for(i =j+1;i < len ;i++)//当你把这个数比较完以后，下次就少一个数，
		{                        //j+1：表示：j=0时，最小值从1开始
			if(min >a[i])        //           j=1时，最小值从2开始，第一次已经把那个最小值放在1的位置了下次肯定就不比较了从下一项开始
			{                    //     ..........
				min=a[i];
				min_index=i;
			}
			
		}
		if (j != min_index)//每趟的最小值，就放在这第j趟的开始，在做交换
		{
			tmp=a[j];
			a[j]= a[min_index];
			a[min_index] = tmp;
		}
	}
	for(i =0;i < len ; i ++)
	{
		printf("%d ",a[i]);
	}
	
	return 0 ;
}

ok，现在只介绍这三个排序方式，以后会讲很多！