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]);
	}	
	
} 

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

    原文作者:排序算法
    原文地址: https://blog.csdn.net/liu659_/article/details/80468269
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞