【C语言】选择排序法排列整形数组

忘是亡心i 2022-07-15 11:14 179阅读 0赞

选择排序法就是找出最大的一个元素，和末尾的元素交换，

然后再从头开始，查找第1 个到第N-1 个元素中最大的一个，和第N-1 个元素交换……

其实差不多就是冒泡法的思想，但整个过程中需要移动的元素比冒泡法要少，因此性能是比冒泡法优秀的。

#define _CRT_SECURE_NO_WARNINGS 1
    #include<stdio.h>
    #include<stdlib.h>
    int my_printf(int arr[], int len)
    {
    	int i = 0;
    	for (i = 0; i < len; i++)
    	{
    		printf("%d ", arr[i]);
    	}
    	printf("\n");
    	return 0;
    }
    int Selection_sort(int arr[], int len)
    {
    	int i = 0;
    	int j = 0;
    	int a = 0;
    	int b = 0;
    	for (i = 0; i < len; i++)
    	{
    		a = arr[i];
    		b = i;
    		for (j = i; j < len; j++)
    		{
    			if (arr[j] < a)
    			{
    				a = arr[j];
    				b = j;
    			}
    		}
    		arr[b] = arr[i];
    		arr[i] = a;
    	}
    	return 0;
    }
    int main()
    {
    	int arr[10];
    	int i = 0;
    	int len = sizeof(arr) / sizeof(arr[0]);
    	printf("请输入一组数据：\n");
    	for (i = 0; i < len; i++)
    	{
    		scanf("%d", &arr[i]);
    	}
    	my_printf(arr,len);
    	Selection_sort(arr, len);
    	printf("排序后为：\n");
    	my_printf(arr, len);
    	system("pause");
    	return 0;
    }

![Center][]

[Center]: /images/20220715/d56d5883e97d4757bb27ce06adb2de7f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言/c++ 冒泡排序法/选择排序法/交换排序法

对数据进行排序是程序员经常遇到的问题,因此,为方便日后需要,记录如下.

电玩女神/ 2024年04月17日 06:14/ 0 赞/ 106 阅读

相关 c语言选择法排序

本题要求将给定的n个整数从大到小排序后输出。输入格式：输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：在一行中输出

待我称王封你为后i/ 2023年05月28日 11:12/ 0 赞/ 14 阅读

相关 [PTA C语言]选择法排序

选择法排序本题要求将给定的n个整数从大到小排序后输出。输入格式：输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：

迷南。/ 2022年12月26日 11:11/ 0 赞/ 16 阅读

相关 C语言数组排序 – 选择法排序 - C语言零基础入门教程

目录一.简介二.数组选择法排序原理三.数组选择法排序实战四.猜你喜欢 > 零基础 C/C++ 学习路线推荐 : [C/C++ 学习目录][C

心已赠人/ 2022年09月05日 04:26/ 0 赞/ 159 阅读

相关 C语言之选择排序法（1）

找出最大的一个元素，和末尾的元素交换，然后再从头开始，查找第1 个到第N-1 个元素中最大的一个，和第N-1 个元素交换……其实差不多就是冒泡法的思想，但整个过程中需要移动的元

末蓝、/ 2022年08月07日 07:49/ 0 赞/ 189 阅读

相关 C语言排序法(选择排序法/冒泡排序法)

选择排序法 \include<stdio.h> void main() \{ int i,j,k,temp,a\[10\]; for(i=0;i<10;i++) s

拼搏现实的明天。/ 2022年07月28日 05:20/ 0 赞/ 259 阅读

相关 C语言冒泡排序法和选择排序法的区别

冒泡排序法： define _CRT_SECURE_NO_WARNINGS 1 include<stdio.h> include<stdlib.h>

冷不防/ 2022年07月15日 12:58/ 0 赞/ 212 阅读

相关【C语言】选择排序法排列整形数组

选择排序法就是找出最大的一个元素，和末尾的元素交换，然后再从头开始，查找第1 个到第N-1 个元素中最大的一个，和第N-1 个元素交换…… 其实差不多就是冒泡法的

朱雀/ 2022年07月15日 11:14/ 0 赞/ 171 阅读

相关【C语言】选择排序法排列整形数组

选择排序法就是找出最大的一个元素，和末尾的元素交换，然后再从头开始，查找第1 个到第N-1 个元素中最大的一个，和第N-1 个元素交换…… 其实差不多就是冒泡法的

忘是亡心i/ 2022年07月15日 11:14/ 0 赞/ 180 阅读

相关 C语言数组排序——冒泡排序、选择排序、插入排序

一、冒泡排序　　原理解析：（以从小到大排序为例）在一排数字中，将第一个与第二个比较大小，如果后面的数比前面的小，则交换他们的位置。然后比较第二、第三个……直到比较第n-

骑猪看日落/ 2021年11月02日 11:30/ 0 赞/ 505 阅读