c语言文件归并问题_C语言 | 选择法对10个数排序

例60：C语言实现用选择法对10个整数排序。

解析：选择排序思路如下，设有10个元素a[1]~a[10],将a[1]与a[2]~a[10]，若a[1]比a[2]~a[10]都小，则不进行交换，即无任何操作。

若a[2]~a[10]中有一个以上比a[1]小，则将其中最大的一个，与a[1]交换，此时a[1]中存放了10个中最小的数。依次类推，共进行9轮比较，a[1]~a[10]就已按由小到大的顺序存放了。

整体代码逻辑为了让读者更加清晰，小林这里分为四部分：

第一部分键盘输入10个数：

for(i=1;i<=10;i++)//依次键盘录入10个数据 {printf("array[%d]=",i-1);//数组下标从0开始 scanf("%d",&array[i]);}

第二部分输出键盘录入的10个数：

for(i=1;i<=10;i++)//将键盘录入的10个数原样输出 {printf("%5d",array[i]);}

第三部分排序逻辑：

for(i=1;i<=9;i++){min=i;//把第一个数作为最小的 for(j=i+1;j<=10;j++){ if(array[min]>array[j])//判断大小，小的为min {min=j;} }temp=array[i]; //大小交换 array[i]=array[min];array[min]=temp; }

第四部分排序后的10个数：

for(i=1;i<=10;i++)//输出排序后的10个数 {printf("%5d",array[i]);}

源代码演示：

#include<stdio.h>//头文件
int main()//主函数
{int i,j,min,temp,array[11];//定义整型变量和数组 printf("输入数据：n");//提示语句 for(i=1;i<=10;i++)//依次键盘录入10个数据 {printf("array[%d]=",i-1);//数组下标从0开始 scanf("%d",&array[i]);}printf("n");//换行 printf("原样输出：n");//提示语句 for(i=1;i<=10;i++)//将键盘录入的10个数原样输出 {printf("%5d",array[i]);}printf("n");//换行for(i=1;i<=9;i++){min=i;//把第一个数作为最小的 for(j=i+1;j<=10;j++){ if(array[min]>array[j])//判断大小，小的为min {min=j;} }temp=array[i]; //大小交换 array[i]=array[min];array[min]=temp; } printf("排序输出：n");//提示语句 for(i=1;i<=10;i++)//输出排序后的10个数 {printf("%5d",array[i]);}printf("n");//换行return 0;//主函数返回值为0
}

编译运行结果如下：

输入数据：
array[0]=1
array[1]=4
array[2]=7
array[3]=9
array[4]=4
array[5]=3
array[6]=7
array[7]=9
array[8]=5
array[9]=3原样输出：1    4    7    9    4    3    7    9    5    3
排序输出：1    3    3    4    4    5    7    7    9    9--------------------------------
Process exited after 8.036 seconds with return value 0
请按任意键继续. . .

想看快速排序，归并排序各种排序的点赞告诉我啦

C语言 | 选择法排序mp.weixin.qq.com

c语言文件归并问题_C语言 | 选择法对10个数排序相关推荐

C语言，利用一维数组中选择法对成绩高低排序和输出对应的学号及利用顺序查找查找学生成绩
声明:该编译器为vs,所以输入函数写为scanf_s形式! 代码如下: #include <stdio.h> #define N 40 int ReadScore(int score[], ...
C语言，利用一维数组和选择法对成绩高低排序，及输出对应的学号
声明:该编译器为vs,所以输入函数写为scanf_s形式! 代码如下: #include <stdio.h> #define N 40 int ReadScore(int score[], ...
ACMNO.18 C语言-选择排序用选择法对10个整数从小到大排序。输入 10个整数输出排序好的10个整数
题目描述用选择法对10个整数从小到大排序. 输入 10个整数输出排序好的10个整数样例输入 4 85 3 234 45 345 345 122 30 12 样例输出 3 4 12 30 45 ...
C语言文件缓冲区作用,C语言文件操作4--文件结构体FILE的理解以及缓冲区再讲...
//文件结构体FILE的理解以及缓冲区再讲 #include #include //要点:文件结构 //struct _iobuf { // char *_ptr; ------当前缓冲区内容指针 / ...
C语言学习之用选择法对10个整数排序
用选择法对10个整数排序法一: int main(){int min,temp;//定义 int zu[10]={10,2,6,4,3,8,1,5,74,25};//定义数组 int length; ...
C语言 | 用指针对10个数排序
例31:C语言用指针方法对10个整数按由大到小顺序排序. 解题思路:在主函数中定义数组,用来存放10个整数,定义int *型指针变量p指向a[0],定义函数sort将数组中的元素按由大到小排序. 排序 ...
用选择法对10个整数进行升序排序
用选择法对10个整数进行升序排序思路把首项当成最大最小元素从剩余的元素中继续找到最大最小元素需要确定每次找到的最大最小元素的下标代码实现 int main(){int a[10]={4,31 ...
用选择法对10个整数排序（从小到大）
用选择法对10个整数排序(从小到大) 选择排序的思路: 按照升序的排序,设有10个元素,从第一个开始和其余求个进行比较,最小的放在第一个数,再将第二个数和余下8个进行比较,再将最小的放在第二位,一直到 ...
c语言代码先来先服务算法_C语言十大经典排序算法（动态演示+代码，值得收藏）...
以前也零零碎碎发过一些排序算法,但排版都不太好,又重新整理一次,排序算法是数据结构的重要部分,系统地学习很有必要. 时间.空间复杂度比较排序算法平均时间复杂度最差时间复杂度空间复杂度数据对象 ...

c语言文件归并问题_C语言 | 选择法对10个数排序

c语言文件归并问题_C语言 | 选择法对10个数排序相关推荐

最新文章

热门文章