c语言排序算法（一）

      排序算法，是算法之中相对基础的，也是各门语言的必学的算法。本篇文章用C语言为大家介绍排序算法之一冒泡排序的具体实现。

       冒泡排序：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名“冒泡排序”。

算法原理：（从小到大排序）

           1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

           2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

           3.针对所有的元素重复以上的步骤，除了最后一个。

1. 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

本篇文章问大家介绍四种冒泡排序的实现思路：

方法一：基础排序排序实现，定义双层for循环，在内层循环中进行判断，如果前一个数字大于后一个数字，则交换位置，最后遍历输出即可。

/*冒泡排序方法一*/
#include<stdio.h>
int main(void){
	int a[8]={3,2,5,8,4,7,6,9};
	for(int i=0;i<8;i++){
//因为外层循环每一次找出当前循环的最大值，跑了几次循环就得到几个循环的最大值，所以内层循环从0跑到n-i即可
		for(int j=0;j<8-i;j++){
			if(a[j]>a[j+1]){
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
	for(int i=0;i<8;i++){
		printf
		("%5d",a[i]);
	}
} 

方法二：对于那些原本存在规律的排序的数值，例如：3,2,5,6,7,8,9；我们就没必要把每一个数字再像上一个方法一样都跑一遍，所以第二种方法引出变量flag,作为必须跑循环的标志，也就是一旦有交换，我们就对该位置跑循环

/*冒泡排序方法二*/
#include<stdio.h>
int main(void){
	int a[8]={3,2,5,8,4,7,6,9};
	int flag=1;//初始化标志，使之起始可以进入循环
	for(int i=0;i<8&&flag;i++){
		flag=0;//如果没有发生if交换，下次便可以直接跳过，不用再跑循环
		for(int j=0;j<8-i;j++){
			if(a[j]>a[j+1]){
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
				flag=1;//发生交换，下次遍历必须经过这里
			}
		}
	}
	for(int i=0;i<8;i++){
		printf("%5d",a[i]);
	}
} 

方法三：从第二种方法，我们还可以优化，记录最后发生交换的位置，使之在0到最后交换的位置进行遍历，进行二次排序，

所以引入中间变量pos

/*冒泡排序方法三：
每一次交换记录最后一次交换的位置，i为零的时候就停止 
*/
#include<stdio.h>
int main(void){
	int a[8]={3,2,5,8,4,7,6,9};
	int i=8-1;//初始化i，让第一次循环把所有的数组跑一遍 
	while(i){
		int pos=0;
		for(int j=0;j<i;j++){
			if(a[j]>a[j+1]){
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
				pos=j;//记录交换的位置 
			}
		}
		i=pos;//为下一次循环做准备 
	}
	for(int j=0;j<8;j++){
		printf("%5d",a[j]);
	}
} 

方法四：开始另个for循环，使之实现一个正向冒泡和逆向冒泡，改变他们的起点和终点，对其进行while循环限定

/*冒泡排序方法四：*/ 
#include<stdio.h>
int main(void){
	int a[8]={3,2,5,8,4,7,6,9};
	int low=0,hight=8;//定义两个高低限定，并初始化
	//限定循环条件 
	while(hight>low){
		//正向冒泡找最大值 
		for(int i=low;i<hight;i++){
		if(a[i]>a[i+1]){
			int temp=a[i];
			a[i]=a[i+1];
			a[i+1]=temp;
		}
	}
	low++;
		//逆向冒泡找最小值 
	for(int j=hight;j>low;j--){
		if(a[j]>a[j+1]){
			int temp=a[j];
			a[j]=a[j+1];
			a[j+1]=temp;
		}
	}
	hight--; 
}
	for(int i=0;i<8;i++){
		printf("%5d",a[i]);
	}	
	
} 

冒泡排序介绍结束，欢迎各位指正!