合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下。💪🏻
一、选择法 —— 升序 ⭐️
(一)、思路
从左到右,除最后一个数 依次作为 “当前数” 与 其右边所有数 分别比较:
- 若比右边数
大
,则与该右边数交换位置
;否则不交换位置(因为升序是由小到大
排序滴)。
(二)、举例一
一、需求 🌈:将
83
,96
,72
,35
,24
五个数使用选择法
实现升序(由小到大排序)。
二、实现思路 📚:(从左往右 👉🏻)
- 1、 将
第1个
数作为“当前数”
,将其与右边四个数
作比较:
- (1) 先将第
1
个数与第2
个数比较,若比第2
个数大
,则二者交换位置;- (2) 后再将当前得到的第
1
个数与第3
个数比较,若比第3
个数大
,则二者交换位置;- (3) 后再将当前得到的第
1
个数与第4
个数比较,若比第4
个数大
,则二者交换位置;- (4) 后再将当前得到的第
1
个数与第5
个数比较,若比第5
个数大
,则二者交换位置;- 【从而使得:
第1个数是最小数
】- 2、 除去第1个数,将当前的第
2
个数作为“当前数”
,将其与右边3个数
作比较:
- (1) 先将当前的第
2
个数与第3
个数比较,若比第3
个数大
,则二者交换位置;- (2) 后再将当前得到的第
2
个数与第4
个数比较,若比第4
个数大
,则二者交换位置;- (3) 后再将当前得到的第
2
个数与第5
个数比较,若比第5
个数大
,则二者交换位置;- 【从而使得:
第2个数是倒数第2小的数
】- 3、 除去前2个数,将当前的第
3
个数作为“当前数”,将其与右边2个数
作比较:
- (1) 先将当前的第
3
个数与第4
个数比较,若比第4
个数大
,则二者交换位置;- (2) 后再将当前得到的第
3
个数与第5
个数比较,若比第5
个数大
,则二者交换位置;- 【从而使得:
第3个数是倒数第3小的数
】- 4、 除去前3个数,将当前的第
4
个数作为“当前数”,将其与右边1个数
作比较:
- (1) 将当前的第
4
个数与第5
个数比较,若比第5
个数大
,则二者交换位置。- 【从而使得:
第4个数是倒数第4小的数
;由此,第5个数成为了最大的数
。】三、总结 🎀:
- 上面的 1、 2、 3、 4、 相当于第一层循环(循环
4
次=总个数-1
,i=0
,1
,2
,3
);里面的各小点 (1) (2) (3) (4) 表示第二层循环(循环4-i
次,即5-(i+1)
次=总个数-“当前数”
=“当前数”右边的总个数
)。
四、注意 💐:如下代码里的
4
=数组总长度-1
、5
=数组总长度
,其实可以直接用数组总长度
进行替换,我这里之所以写成数字,只是为了方便逻辑解释哦~
/**
* 需求:将 83, 96, 72, 35, 24 五个数使用选择法实现升序(由小到大排序)。
*/
#include <stdio.h>
int main()
{
/** 使用变量/常量前必须先声明 */
int a[5] = {83, 96, 72, 35, 24}; // 声明一个含5个整数的数组a
int i, j, t; // i:第一层循环里-数组元素的索引值 j:第二层循环里-数组元素的索引值 t:交换数组元素位置的中间变量
/** 使用选择法实现升序:从左到右,除最后一个数依次作为“当前数”与其右边所有数分别比较:若比右边数大,则与该右边数交换位置;否则不交换位置 */
// 第一层循环:循环4(=数组a长度-1)次(因为最后一个数的右边没有值了,所以“当前数”为最后一个数时 不用再循环一次了。虽然这儿的4替换成>=4的任何数 对结果无影响(因为第二层循环做了限制),但为了避免不必要的循环,这里最好写4)
for (i = 0; i < 4; i++) // 因为第一个数组元素的索引值为0,所以i的初始值为0;因为循环4次,所有循环执行条件是: i<4;i++:每次循环一次后i加1
// 第二层循环:循环5-(i+1)次(=“当前数”右边所有数的总个数)
for (j = i + 1; j < 5; j++) // 因为与“当前数”比较的第一个数值是 索引值为i的数组元素(“当前数”) 右边的第一个,所有j的初始值是i+1;因为循环5-(i+1)次,所以循环执行条件是: i<5;j++:每次循环一次后j加1
// 第二层循环的循环体:若“当前数”>与其比较的数,就交换位置
if (a[i] > a[j])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
/** 输出结果 */
printf("最终结果为:\n"); // 提示信息
for (i = 0; i < 5; i++)
printf("%d\t", a[i]); // for循环依次输出最终数组里的值
printf("\n"); // 注意:这里必须单独提一个输出语句来输出换行符(\n),不然末尾默认会被加上符号“%”
/** 程序正常运行结束 */
return 0;
}
(三)、举例二
需求:输入
10
个地区的面积(面积为整数
),使用选择法
对它们由小到大排序
并输出排序后的结果。
/**
* 需求:输入10个地区的面积(面积为整数),使用选择法对它们由小到大排序并输出排序后的结果。
*/
#include <stdio.h>
int main()
{
/** 使用变量/常量前必须先声明 */
int a[10]; // 声明一个包含10个整数的数组a
int i, j, t;
/** 引导用户输入10个面积 */
printf("请输入10个面积:\n"); // 提示信息
for (i = 0; i < 10; i++)
scanf("%d", &a[i]); // 用户输入,并将输入结果依次赋值给数组a里的各数组元素
/** 使用选择法实现升序 */
// 第一层循环(循环9次)
for (i = 0; i < 9; i++)
// 第二层循环(循环10-(i+1)次)
for (j = i + 1; j < 10; j++)
// 第二层循环的循环体
if (a[i] > a[j])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
/** 输出结果 */
printf("排序后的面积依次是:\n"); // 提示信息
for (i = 0; i < 10; i++)
printf("%d\t", a[i]); // 依次输出
printf("\n"); // 注意:这里必须单独提一个输出语句来输出换行符(\n),不然末尾默认会被加上符号“%”
/** 程序正常运行结束 */
return 0;
}
二、选择法 —— 降序 ⭐️
(一)、思路
从左到右,除最后一个数 依次作为 “当前数” 与 其右边所有数 分别比较:
- 若比右边数
小
,则与该右边数交换位置
;否则不交换位置(因为降序是由大到小
排序滴)。
(二)、举例
一、需求 🌈:将
83
,96
,72
,35
,24
五个数使用选择法
实现降序(由大到小排序)。
二、实现思路 📚:(从左往右 👉🏻)
- 1、 将
第1个
数作为“当前数”
,将其与右边四个数
作比较:
- (1) 先将第
1
个数与第2
个数比较,若比第2
个数小
,则二者交换位置;- (2) 后再将当前得到的第
1
个数与第3
个数比较,若比第3
个数小
,则二者交换位置;- (3) 后再将当前得到的第
1
个数与第4
个数比较,若比第4
个数小
,则二者交换位置;- (4) 后再将当前得到的第
1
个数与第5
个数比较,若比第5
个数小
,则二者交换位置;- 【从而使得:
第1个数是最大数
】- 2、 除去第1个数,将当前的第
2
个数作为“当前数”
,将其与右边3个数
作比较:
- (1) 先将当前的第
2
个数与第3
个数比较,若比第3
个数小
,则二者交换位置;- (2) 后再将当前得到的第
2
个数与第4
个数比较,若比第4
个数小
,则二者交换位置;- (3) 后再将当前得到的第
2
个数与第5
个数比较,若比第5
个数小
,则二者交换位置;- 【从而使得:
第2个数是倒数第2大的数
】- 3、 除去前2个数,将当前的第
3
个数作为“当前数”,将其与右边2个数
作比较:
- (1) 先将当前的第
3
个数与第4
个数比较,若比第4
个数小
,则二者交换位置;- (2) 后再将当前得到的第
3
个数与第5
个数比较,若比第5
个数小
,则二者交换位置;- 【从而使得:
第3个数是倒数第3大的数
】- 4、 除去前3个数,将当前的第
4
个数作为“当前数”,将其与右边1个数
作比较:
- (1) 将当前的第
4
个数与第5
个数比较,若比第5
个数小
,则二者交换位置。- 【从而使得:
第4个数是倒数第4大的数
;由此,第5个数成为了最小的数
。】三、总结 🎀:
- 上面的 1、 2、 3、 4、 相当于第一层循环(循环
4
次=总个数-1
,i=0
,1
,2
,3
);里面的各小点 (1) (2) (3) (4) 表示第二层循环(循环4-i
次,即5-(i+1)
次=总个数-“当前数”
=“当前数”右边的总个数
)。
三、注意 💐:如下代码里的
4
=数组总长度-1
、5
=数组总长度
,其实可以直接用数组总长度
进行替换,我这里之所以写成数字,只是为了方便逻辑解释哦~
/**
* 需求:将 83, 96, 72, 35, 24 五个数使用选择法实现降序(由大到小排序)。
*/
#include <stdio.h>
int main()
{
/** 使用变量/常量前必须先声明 */
int a[5] = {83, 96, 72, 35, 24}; // 声明一个含5个整数的数组a
int i, j, t; // i:第一层循环里-数组元素的索引值 j:第二层循环里-数组元素的索引值 t:交换数组元素位置的中间变量
/** 使用选择法实现降序:从左到右,除最后一个数依次作为“当前数”与其右边所有数分别比较:若比右边数小,则与该右边数交换位置;否则不交换位置 */
// 第一层循环:循环4(=数组a长度-1)次(因为最后一个数的右边没有值了,所以“当前数”为最后一个数时 不用再循环一次了。虽然这儿的4替换成>=4的任何数 对结果无影响(因为第二层循环做了限制),但为了避免不必要的循环,这里最好写4)
for (i = 0; i < 4; i++) // 因为第一个数组元素的索引值为0,所以i的初始值为0;因为循环4次,所有循环执行条件是: i<4;i++:每次循环一次后i加1
// 第二层循环:循环5-(i+1)次(=“当前数”右边所有数的总个数)
for (j = i + 1; j < 5; j++) // 因为与“当前数”比较的第一个数值是 索引值为i的数组元素(“当前数”) 右边的第一个,所有j的初始值是i+1;因为循环5-(i+1)次,所以循环执行条件是: i<5;j++:每次循环一次后j加1
// 第二层循环的循环体:若“当前数”<与其比较的数,就交换位置,从而实现降序
if (a[i] < a[j])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
/** 输出结果 */
printf("最终结果为:\n"); // 提示信息
for (i = 0; i < 5; i++)
printf("%d\t", a[i]); // for循环依次输出最终数组里的值
printf("\n"); // 注意:这里必须单独提一个输出语句来输出换行符(\n),不然末尾默认会被加上符号“%”
/** 程序正常运行结束 */
return 0;
}
三、总结 ⭐️
如下是我自己通过反复敲代码验证,画出的构图和梳理的归纳总结🌈,如若有幸可以帮到各位小可爱,我会很开心滴哦;如若有小可爱发现错误,也欢迎评论区指证一下哦,谢谢啦~ 💐
这篇笔记主要是为了对
升序降序的处理思维
做一个梳理,代码可能没那么多高端操作,嘿嘿~