C语言排序算法代码详解

博主： 7z
发布时间：2024 年 11 月 22 日
180 次浏览
暂无评论
573字数
分类：默认分类

1、冒泡排序（Bubble Sort）
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
1.1 算法描述

* 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
* 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
* 针对所有的元素重复以上的步骤，除了最后一个；
* 重复步骤1\~3，直到排序完成。

如何一步一步地实现呢 先定义一个变量**i**控制外层循环也就是每次外层循环一次就有一个数字会排到数组的最后面 在定义一个变量**j**用于控制每次循环将那个数换到最后面（也就是内层循环控制交换）下面开始实操

```c
#include <stdio.h>
int main(){
	//先从控制台输出一段话提示用户输入要排序的数这里用5个数正序排列来举例
	printf("please enter five numbers:");
	int arry[5];
	int i,j;//这里直接先定义了有的c语言版本不能在for语句里定义
	for(i=0;i<5;i++)
	{
	scanf("%d",&arry[i]);
	}
	//下面进行冒泡排序算法的实现
	for(i=0;i<5-1;i++)
	{
	     for(j=0;j<5-1-i;j++){
		if(arry[j]>arry[j+1]){
			int temp = arry[j];
			arry[j] = arry[j+1]；
			arry[j+1] = temp;
		}
	}
	}
	//到这里也就写完了最后输出
	for(i=0;i<5;i++){
		printf("%d ",arry[i]);

}

return 0;

}
```

2、选择排序（Selection Sort）
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

2.1 算法描述

* n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：
* 初始状态：无序区为R[1..n]，有序区为空；
* 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中-选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R[i+1..n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；
* n-1趟结束，数组有序化了。
  
  简单的来说就是先找出一个最小值 然后判断大小最后进行交换
  
  难点：1. 如何找出最小值          2.找出最小值之后怎么进行交换
  
  ```
  #include <stdio.h>
  int main(){
  	//先从控制台输出一段话提示用户输入要排序的数这里用5个数正序排列来举例
  	printf("please enter five numbers:");
  	int arry[5];
  	int i,j;//这里直接先定义了有的c语言版本不能在for语句里定义
  	for(i=0;i<5;i++)
  	{
  	scanf("%d",&arry[i]);
  	}
  	//下面进行冒泡排序算法的实现
  	//第一步先控制外层循环用来控制循环次数也就是用来每次循环找出最小值
  	for(i=0;i<5;i++){
  	int minIndex = i;//这里先默认第一个是最小的
  		for(j=i+1;j<5;j++){
  			if(arry[j]<arry[minIndex]){
  				minIndex = j;//在这里才真正意味着选出来的数是最小的
  			}
  
  		}
  	//下面进行交换 在这里可能会有人问为什么当minIndex不等于i时才交换
  	//举个例子当你的数组是{1 3 2 4 5 6} 当 i=3 时minIndex的值也为3（因为后面已经是排好的序列了）不用进行交换 这样就减少了代码的运行次数提高了效率
  	if(minIndex != i){
  		int temp = arry[i];
  		arry[i]=arry[minIndex];
  		arry[minIndex]=temp;
  
  	}
  
  
  	}
  	//在这里也就写完了代码最后输出看效果
  	for(i=0;i<5;i++){
  		printf("%d ",arry[i]);
  	}
  
  
  	return 0;
  
  }
  ```

基本上掌握这两种排序算法就可以了 最后推荐用快速排序

最后修改：2024 年 12 月 31 日

如果觉得我的文章对你有用，请随意赞赏

END

本文作者： 7z
文章标题：C语言排序算法代码详解
本文地址：https://www.miwnet.com/index.php/archives/3/
版权说明：若无注明，本文皆Cyber Security原创，转载请保留文章出处。

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

C语言排序算法代码详解

7z • 2024 年 11 月 22 日

}

return 0;

}
```

2.1 算法描述

基本上掌握这两种排序算法就可以了 最后推荐用快速排序

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

C语言排序算法代码详解

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款