标准选择排序法-C语言

最新推荐文章于 2021-01-24 10:49:05 发布

尼克尼克

最新推荐文章于 2021-01-24 10:49:05 发布

阅读量300

点赞数 2

分类专栏： C语言文章标签： C语言排序选择排序法 C语言基础知识

本文链接：https://blog.csdn.net/weixin_43999334/article/details/102674434

版权

本文探讨了在C语言中实现选择排序法的正确方法，批评了网络上一些容易误导初学者的错误实现。标准的选择排序算法是通过i遍历数组，每次由j找到剩余部分的最小元素并与其交换，以确保每一步都将当前未排序部分的最小元素放到了正确位置。

摘要由CSDN通过智能技术生成

今天用到选择排序法，自己写写错了，想来百度搜代码对比一下
结果一搜发现百度问答里面以及CSDN里面的选择排序五花八门，乱七八糟。说是选择不像选择，说是冒泡不像冒泡，非常容易误导初学者。
所谓选择排序，它的基本思想应该是i从数组第0位开始一直到最后，分别由j找到从a[i]到最后一位中最小的数的位码，然后使其与a[i]作交换。


#include<stdio.h>
#include<stdlib.h>
#include<math.h>

void selection_sort(int a[],int n)
{
   
	int i,j,t,min;
	for(i=0;i<10;i++)
	{
   
		min=i;
		for(j=i;j<10;j++) if(a[j]<a[min