长信

用户名：dotcpp0610079

访问量：208

签　名：

等　　级
排　　名	28975
经　　验	526
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	北京大学
专　　业

　　自我简介：

TA的其他文章

插入排序
浏览：18

你可能喜欢

1023-数组排序的两种基本算法-冒泡，选择，自定义函数选择排序

　　作者: 长信　　　　发表时间：2022-10-20 19:59:01 浏览：111　|　评论：0　

原题链接：[编程入门]选择排序

数组排序的两种方法

# 一.冒泡排序
   是一种简单易懂的算法:即在一个数组中比较相邻两位的大小并进行排序的方法。例如；arr[10]={0,1,2,4,3,6,5,8,7,9};

数组中运用循环首先对第一位和第二位元素进行比较并把较大值放在后一位，并以此类推。因此这种方法是首先在数组最后排序出最大值并向前按从大到小的方式倒序排列。

用到两次循环:(1).需要排序几次
        排序的次数是元素的个数减1（排到最后一个数时就不用排序了）
               (2),需要比较几次
                每次都是在第一个数开始，由于已经排好的数字不用再次排序，因此排序的次数为元素个数减1-外循环i的值（个数减一得到下标值）
				最后用for循环输出即可。代码见下。

# 二.选择排序

相对于冒泡排序，选择排序不同的是其从正向从小到大进行排序，即将数组中按顺序的数与数组中每一个数进行比较，并将小于他的数进行替换的方法。

即

@1.把i作为数组的下标值，i的初始值为零。

@2.两层循环，j为比i加一的值，进行遍历，找到比arr[i]小的数arr[j]，并进行替换；j的最大值即为元素个数减一。

最后用for循环输出即可。代码见下。
# 代码-冒泡排序
```c
#include<stdio.h>//1.冒泡排序 
int main()
{
	int arr[10];
	int i,j,min;
	for(i=0;i<=9;i++)
	{
		scanf("%d",&arr[i]);
	}
	for(i=0;i<=9;i++)
	{
		for(j=0;j<9-i;j++)//不需要再比较末位排好的数字了 
		{
			
			if(arr[j]>arr[j+1])
			{
				int tmp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tmp;
			}
		}	
	}
	for(i=0;i<10;i++)
	{
		printf("%d\n",arr[i]);
	}
	return 0；
}
```
# 代码-选择排序
```c
#include<stdio.h>//选择排序 
int main()
{
	int arr[10];	
	int i,j;
	for(i=0;i<=9;i++)
	{
		scanf("%d",&arr[i]);
	}
	for(i=0;i<9;i++)
	{
		for(j=i+1;j<10;j++)
		{
			if(arr[i]>arr[j])
			{
				int tmp=arr[j];
				arr[j]=arr[i];
				arr[i]=tmp;
			}
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d\n",arr[i]);	
	}
	return 0;
}
```
**P1小白，希望大家见谅**

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

长信

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

简单编码（C++代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

1023-数组排序的两种基本算法-冒泡，选择，自定义函数选择排序

评论区

精彩推荐

【计算球体积】（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1011题解

Minesweeper （C语言描述，蓝桥杯）

震宇大神的杀毒软件（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

长信

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

简单编码 （C++代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

1023-数组排序的两种基本算法-冒泡，选择，自定义函数选择排序

评论区

精彩推荐

【计算球体积】 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1011题解

Minesweeper （C语言描述，蓝桥杯）

震宇大神的杀毒软件 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

青年歌手大奖赛_评委会打分 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

简单编码（C++代码）

　　评论区

【计算球体积】（C语言代码）

震宇大神的杀毒软件（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）