1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > 【C语言】选择排序从小到大 从大到小 详细注释

【C语言】选择排序从小到大 从大到小 详细注释

时间:2022-08-18 05:40:34

相关推荐

【C语言】选择排序从小到大 从大到小 详细注释

前言

选择排序算法通过选择和交换来实现排序,其排序流程如下:

(1)首先从原始数组中选择最小的1个数据,将其和位于第1个位置的数据交换。

(2)接着从剩下的n-1个数据中选择次小的1个元素,将其和第2个位置的数据交换

(3)然后,这样不断重复,直到最后两个数据完成交换。最后,便完成了对原始数组的从小到大的排序。

假如给定初始数据:(118,101,105,127,112)

一次排序:101,118,105,127,112

二次排序:101,105,118,127,112

三次排序:101,105,112,127,118

四次排序:101,105,112,118,127

程序源码

#include <stdio.h>int main(){#define LEN 10int b[LEN];//1,3,2,9,8,7,6,5,4,0int i, j, m, temp;printf("请输入10个整数:");for( i = 0; i < LEN; i++)scanf("%d,", &b[i]);//进行N-1轮选择,即循环LEN-1次互换位置,因为最后一个数据不需要换位置(10个数据,就需要9次即可)for( i = 0; i < LEN-1; i++){m = i; //从剩下的到LEN-1个数据中选择最小数据的下标for( j = i+1; j < LEN; j++) //从剩余数据中不断获取更小的数据if(b[j] < b[m]) //如果还有更小的数据m = j; //获取它的数组下标(位置)if(m != i)//数据不一样才需要互换位置{temp = b[i];b[i] = b[m];b[m] = temp;}}printf("排序结果:");for( j = 0; j < LEN; j++)printf("%d,", b[j]);printf("\n");}

程序修改说明:程序中的 if(b[j] < b[m]) 即是排序方式,< 即从小到大排序,改成 > 即从大到小排序。

运行结果

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。