C语言中排序方法汇总

最新推荐文章于 2021-02-27 23:32:40 发布

嗨I，你Y

最新推荐文章于 2021-02-27 23:32:40 发布

阅读量808

点赞数 2

文章标签： C语言基础知识 C语言排序算法

本文链接：https://blog.csdn.net/Ohh_ckx/article/details/102998181

版权

本文介绍了C语言中三种常见的排序算法：选择排序，通过每次选择最小元素并交换来排序；冒泡排序，通过相邻元素比较交换使小数逐渐冒泡至顶部；以及希尔排序，适用于大量数据的快速排序。每种排序都提供了详细的步骤解析及代码示例。

摘要由CSDN通过智能技术生成

C语言几种常见的排序方法
一，选择排序
步骤：1，在未排序的n个数（a[0]~a[n]）中找出最小的数，将其与a[0]交换；
2，在剩下的未排序的n-1个数（a[1]~a[n]）中找出最小的，将其与a[1]交换；
…
n-1步：在剩下的未排序的2个数（a[n-2]~a[n-1]）中找到最小的数，将其与a[n-2]交换。
代码样例如下：

#include<stdio.h>
int main()
{
   
int i,index,k,n,temp;
int a[10];
printf("请输入n:")
scanf("%d",&n);
printf("请输入%d个数：",n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for (int i = 0; i < n - 1; i++)
{
   
	index = i;//index存放最小