冒泡排序：C语言实现

系统管理员 2022-04-05 05:56 212阅读 0赞

冒泡排序是最简单的排序方法，理解起来较易。虽然它步骤较多，不是最快的，但它最基本。

原理：从左到右，相邻元素比较，每比较一轮，就找到序列中最大/ 最小的一个，此数就从序列最右边“冒出来”。

/*
    	使用冒泡排序，从大到小排
    */
    #include <stdio.h>
    int main(void)
    {
    	int a[] = {900,2,5,456,48,15,23,4,789,56,36,10,87,-987,-8,-25,-48,0,6,0};
    	int n;	// 存放数组a有几个元素
    	int i, j;
    	
    	int buf;
    	n  = sizeof(a) / sizeof(a[0]);
    
    	for(i=0; i<n-1; i++)
    	{
    		for(j=0; j<n-1-i; j++)
    		{
    			if(a[j] < a[j+1])
    			{
    				buf = a[j];
    				a[j] = a[j+1];
    				a[j+1] = buf;
    			}
    		}
    	}
    
    	for(i=0; i<n-1; i++)
    	{
    		printf("%d\x20",a[i]);
    	}
    	printf("\n");
    
    	return 0;
    }

思考：为什么每轮比较的次数都是j < n-1-i , 而不是j < n-1 ?

答案：你懂的

更多排序方法：

[冒泡排序][Link 1]

[选择排序][Link 2]

[插入排序][Link 3]

[快速排序][Link 4]

[Link 1]: https://blog.csdn.net/adidas74891496/article/details/84950279
[Link 2]: https://blog.csdn.net/adidas74891496/article/details/84950461
[Link 3]: https://blog.csdn.net/adidas74891496/article/details/84917221
[Link 4]: https://blog.csdn.net/adidas74891496/article/details/84953285

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言实现冒泡排序

include<stdio.h> define N 10 int main(){ int a[N],i,j,k; void sor

小咪咪/ 2023年07月17日 09:45/ 0 赞/ 13 阅读

相关 C语言冒泡排序

include "stdio.h" void sort(int arr, int len) { for (int i = 0

Dear 丶/ 2022年12月04日 07:44/ 0 赞/ 237 阅读

相关 C语言实现冒泡排序

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

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

相关冒泡排序（C语言）

冒泡排序 include <stdio.h> int main() { int arr[10] = { 24,17,4,2

朴灿烈づ我的快乐病毒、/ 2022年09月05日 00:04/ 0 赞/ 276 阅读

相关排序之四：冒泡排序（C语言实现）

冒泡排序是一种简单常用的交换排序方法。集体实现的算法思路：将待排序记录中第一个记录与第二个记录做比较，如果第一个记录大于第二个记录，则交换两个记录的位置，然后继续将第一个记

梦里梦外;/ 2022年06月14日 01:57/ 0 赞/ 205 阅读

相关冒泡排序-C语言

/冒泡排序，从小到大进行排序/ include <stdio.h> int maopaoSort(int a[], int n); i

╰半夏微凉°/ 2022年06月05日 12:10/ 0 赞/ 277 阅读

相关 c语言实现冒泡排序

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

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

相关冒泡排序之C语言实现

改进版的冒泡排序具体代码过程分析性能分析具体代码 include<stdio.h> //输入数组名字和数组

超、凢脫俗/ 2022年04月24日 23:04/ 0 赞/ 222 阅读

相关冒泡排序：C语言实现

冒泡排序是最简单的排序方法，理解起来较易。虽然它步骤较多，不是最快的，但它最基本。原理：从左到右，相邻元素比较，每比较一轮，就找到序列中最大/ 最小的一个，

系统管理员/ 2022年04月05日 05:56/ 0 赞/ 213 阅读

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

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

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