C语言重温基础排序算法

布满荆棘的人生 2022-12-20 05:49 104阅读 0赞

自从学习C语言开始，就知道个举世闻名的十大排序算法，今天大师匈重温了一下最简单的，一种是最蠢的，一种是冒泡（也非常简单）；后续继续写出来其他的排序算法。。。。上代码：

## 最蠢排序+冒泡排序 ##

int main()
    { 
    	int bytes_num = 0,i = 0,j = 0 , temp = 0;
    	int array[20]; 
    	printf("输入要排序的数量 ：");
    	scanf("%d",&bytes_num);
    	printf("bytes_num = %d\n",bytes_num);
    	printf("输入数据： ");
    	for(i=0;i<bytes_num;i++)
    	{ 
    		scanf("%d",&array[i]);
    		if(!i)
    		{ 
    			printf("array:");
    		}
    		printf(" %d",array[i]);
    		if(i == bytes_num-1)
    		{ 
    			printf("\n");
    		}
    	}
    	/* for(i = 0;i < bytes_num;i++)//最蠢的排序 { for(j = 0;j < bytes_num;j++) { if(array[j] > array[i]) { temp = array[i]; array[i] = array[j]; array[j] = temp; } } } */
    	for(i = 0;i < bytes_num - 1;i++)//冒泡排序 
    	{ 
    		for(j = 0;j < bytes_num - 1- i;j++)
    		{ 
    			if(array[j] > array[j+1])
    			{ 
    				temp = array[j];
    				array[j] = array[j+1];
    				array[j+1] = temp; 
    			}
    		}
    	}	
    	printf("array:");
    	for(i = 0;i < bytes_num;i++)
    	{ 
    		printf(" %d",array[i]);
    	}
    	printf("\n");
    }在这里插入代码片

最蠢的排序这里就不多说了；  
冒泡也很简单，就是每一轮相邻的俩个数相比，这样的话，每一轮循环就能把最大的数找出来，然后下一轮循环就可以少比较一次，这就是冒泡的含义。每一波冒一个出来。。。

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言排序算法一

C语言常用排序算法之冒泡排序冒泡排序算法 include<stdio.h> define SIZE 10 void BubbleSort

古城微笑少年丶/ 2023年07月13日 03:56/ 0 赞/ 14 阅读

相关 c语言排序算法

C语言排序算法 1、冒泡排序冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小

柔情只为你懂/ 2023年01月18日 06:42/ 0 赞/ 127 阅读

相关 C语言重温基础排序算法

自从学习C语言开始，就知道个举世闻名的十大排序算法，今天大师匈重温了一下最简单的，一种是最蠢的，一种是冒泡（也非常简单）；后续继续写出来其他的排序算法。。。。上代码：最蠢

布满荆棘的人生/ 2022年12月20日 05:49/ 0 赞/ 105 阅读

相关【C语言】排序算法

冒泡：将排好的先放前面： / 冒泡练习 / include <stdio.h> void bubble_sort(int

绝地灬酷狼/ 2022年06月10日 03:06/ 0 赞/ 215 阅读

相关 c语言排序算法（一）

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

素颜马尾好姑娘i/ 2022年05月24日 12:28/ 0 赞/ 183 阅读

相关 C语言排序算法（三）

直接[插入排序][Link 1]：一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。由于数组是一个连续的顺序表结构体，

叁歲伎倆/ 2022年05月23日 10:54/ 0 赞/ 204 阅读

相关排序算法(c语言版)

桶排序 > 5 3 5 2 8 这个算法就好比预先有几个桶【暂定为11个】，编号从0~10。每出现一个数，就在对应编号的桶中放一个小旗子，最后只要数数每个桶中有几个小旗

Love The Way You Lie/ 2022年03月17日 03:56/ 0 赞/ 274 阅读

相关 c语言重温笔记（1）

大一匆匆结束了。作为一名软件工程的学生，大一就接触学习了c/c++。总体来说，学的还是不够细，不够透。暑假，借此机会，重新啃啃这两门语言，写写博客，方便以

﹏ヽ暗。殇╰゛Y/ 2022年01月06日 02:27/ 0 赞/ 196 阅读

相关排序算法c语言描述---归并排序

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

ゝ一纸荒年。/ 2021年11月02日 16:36/ 0 赞/ 380 阅读

相关排序算法c语言描述---计数排序

十。计数排序一。个人理解。计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。计数排序的思想是对每一个输入元素x，确定出小于x的元素个数，有了这一信

ゝ一纸荒年。/ 2021年10月30日 05:04/ 0 赞/ 396 阅读