pta c语言选择法排序

输入n个数据。利用选择排序进行编程，输出第k轮排序后的数列状况。

输入格式:
每组测试包含两行，分别是整数n,k (0<=k<n<100)，以及n个原始数据。

输出格式:
输出第k轮排序后的数列结果(数据之间1个空格，尾端无多余空格)。

输入样例:
6 3
3 5 1 2 8 6
4 3
9 8 7 6
5 0
4 3 2 9 7
输出样例:
1 2 3 5 8 6
6 7 8 9
4 3 2 9 7

代码：

#include<stdio.h>
int main() {
   int n, k, i = 0, a[100], index = 0, j = 0, temp = 0, m = 0;
   while(scanf("%d %d", &n, &k)!=EOF) {//一直进行输入

       for (i = 0; i < n; i++) {
           scanf("%d", &a[i]);
       }//输入数组
       for (i = 0; i < k; i++) {//进行几轮
           index = i;
           for (j = i + 1; j < n; j++) {
               if (a[j] < a[index])
                   index = j;//找出最小值下标并赋给index
           }
           temp = a[i];
           a[i] = a[index];
           a[index] = temp;
       }//交换
       printf("%d", a[0]);
       for (i = 1; i < n; i++) {
           printf(" %d", a[i]);

} printf("\n");//输出排序后的数组
   }
   return 0;
}

pta c语言选择法排序相关推荐

PTA c语言选择法排序过程
本题要求使用选择法排序,将给定的n个整数从小到大排序后输出,并输出排序过程中每一步的中间结果. 选择排序的算法步骤如下: 第0步:在未排序的n个数(a[0]〜 a[n−1])中找到最小数,将它与 a[ ...
[PTA C语言]选择法排序
选择法排序本题要求将给定的n个整数从大到小排序后输出. 输入格式: 输入第一行给出一个不超过10的正整数n.第二行给出n个整数,其间以空格分隔. 输出格式: 在一行中输出从大到小有序的数列,相邻数字 ...
C语言——选择法排序_数组
C语言--选择法排序_数组问题描述对于任意给定的含有十个数字的一维数组,如何进行排序? 编程思想: 让a[0]最小,分别与a[1].a[2]-a[9]比较: 让a[1]最小,分别与a[2]-a[9 ...
c语言求数组最大值最小值泡沫法,C语言选择法排序
#include int main() { int i, j, p, n, q; int a[] = {, , , , }; //对无序数组进行排序 for(i=; i { p = i; for(j= ...
程序设计之C语言选择法排序第K趟
7-1 选择法排序之第k趟 (10 分) 本题要求使用选择法排序,将给定的n个整数从小到大进行排序,输出第k趟(k从0开始)排序后的结果. 选择排序的算法步骤如下: 第0步:在未排序的n个数(a[0] ...
PTA习题7-1 选择法排序 (20 分)
习题7-1 选择法排序 (20 分) 本题要求将给定的n个整数从大到小排序后输出. 输入格式: 在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格. 输入样例: 4 5 1 7 ...
PTA c语言冒泡法排序
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前N−1个元 ...
c语言选择法排序案例,谁能给我一个c语言选择排序法的简单例子
满意答案 evil8375 2014.02.27 采纳率:51% 等级:11 已帮助:7590人 #include int main() { int array[100], n, c, d, p ...
c语言文件归并问题_C语言 | 选择法对10个数排序
例60:C语言实现用选择法对10个整数排序. 解析:选择排序思路如下,设有10个元素a[1]~a[10],将a[1]与a[2]~a[10],若a[1]比a[2]~a[10]都小,则不进行交换,即无任何 ...

pta c语言选择法排序

pta c语言选择法排序相关推荐

最新文章

热门文章

pta c语言 选择法排序

pta c语言 选择法排序相关推荐

最新文章

热门文章

pta c语言选择法排序

pta c语言选择法排序相关推荐