[算法练习]冒泡排序的C语言实现

系统管理员 2022-09-30 14:00 176阅读 0赞

#include <stdio.h>
    
    int length;
    void bubble_sort(int A[]){
    	int i;
    	int len=length;
    	int temp;
    	int n=0;//n is the times of exchange operation
    	while(len>=2){
    		for(i=0;i<len-1;i++){
    			/*	Bubble A[i]:
    				move i from 0 to len-2, and compare A[i] and A[i+1],
    				if A[i]>A[i+1] then exchange them,
    				thus at last the largest number in the array move to
    				the last of this array.
    				then len <- len-1, and repeat the step above.
    			*/
    			if(A[i]>A[i+1]){
    				temp=A[i];
    				A[i]=A[i+1];
    				A[i+1]=temp;
    				n++;
    			}
    		}
    		len--;
    	}
    	printf("\ntimes of exchange operation is %d",n);
    }
    
    int main(){
    	int a[]={13,4,9,5,2,7,16,21,12,1};
    	int b[]={3,5,7,8,12,5,13,16,21,15};
    	length=sizeof(a)/sizeof(a[0]);//get length of a[]
    
    	int i;
    	printf("before:\t");
    	for(i=0;i<length;i++){
    		printf("%d ",a[i]);
    	}
    	bubble_sort(a);
    	printf("\nafter:\t");
    	for(i=0;i<length;i++){
    		printf("%d ",a[i]);
    	}
    	printf("\n--------------------------\n");
    	printf("\nbefore:\t");
    	for(i=0;i<length;i++){
    		printf("%d ",b[i]);
    	}
    	bubble_sort(b);
    	printf("\nafter:\t");
    	for(i=0;i<length;i++){
    		printf("%d ",b[i]);
    	}
    	getchar();
    }

![SouthEast][]

[SouthEast]: /images/20220705/b80a36e28a5c4b8fa51b6d9f0cc82e57.png

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关用c语言实现一个冒泡排序算法

我可以为您提供一个参考的c语言冒泡排序算法： void bubble\_sort(int array\[\], int n) \{ int i, j, temp; for (i

旧城等待，/ 2024年03月25日 06:03/ 0 赞/ 51 阅读

相关 C语言实现冒泡排序

C语言实现冒泡排序 void bubbleSort(int arr,int n) { int m,i,j; for(i=0;i<n-

「爱情、让人受尽委屈。」/ 2022年11月21日 15:11/ 0 赞/ 177 阅读

相关 [算法练习]选择排序的C语言实现

include <stdio.h> int length; void selection_sort(int A[]){ i

港控/mmm°/ 2022年09月30日 14:44/ 0 赞/ 152 阅读

相关 [算法练习]冒泡排序的C语言实现

include <stdio.h> int length; void bubble_sort(int A[]){ int

系统管理员/ 2022年09月30日 14:00/ 0 赞/ 177 阅读

相关 [算法练习]插入排序的C语言实现

include <stdio.h> void insert_sort(); int length; int n=0;

拼搏现实的明天。/ 2022年09月30日 12:59/ 0 赞/ 123 阅读

相关 [算法练习]堆排序的C语言实现

include <stdio.h> void heap_sort(); void max_heap(); void build_hea

一时失言乱红尘/ 2022年09月30日 12:58/ 0 赞/ 129 阅读

相关 [算法练习]快速排序的C语言实现

include <stdio.h> void quick_sort(int A[],int p,int r){ if(p<r){

系统管理员/ 2022年07月05日 15:28/ 0 赞/ 150 阅读

相关 c语言实现冒泡排序

<table style="margin-right:0px!important; margin-bottom:0px!important; margin-left:0px!i

Myth丶恋晨/ 2022年06月02日 06:50/ 0 赞/ 206 阅读

相关排序算法c语言描述---冒泡排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

矫情吗；*/ 2021年11月17日 04:36/ 0 赞/ 353 阅读

相关 c语言实现冒泡排序算法

c语言实现冒泡排序算法 include<stdio.h> int main() { int n,i; int j,k;

喜欢ヅ旅行/ 2021年09月29日 16:34/ 0 赞/ 322 阅读