简单排序算法

最新推荐文章于 2020-09-22 20:22:31 发布

马兰花呀

最新推荐文章于 2020-09-22 20:22:31 发布

阅读量100

点赞数 1

文章标签：排序算法

本文链接：https://blog.csdn.net/mlyhzt/article/details/105380168

版权

简单排序

把一组数据分为已排序部分和待排序部分，首先是把所有数据都放在待排序部分，然后每次找到当前最小的元素放到对应的位置。

在这里插入图片描述

代码实现

#include<stdio.h>

void ShowArr(int arr[],int len)
{
	int i = 0;
	for(; i < len; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}

void SimpleSelectSort(int arr[],int len)
{
	int i;
	int j;
	int min;
	int tmp;
	for(i = 0; i < len - 1; i++)
	{
		min = i;
		for(j = i+1; j < len; j++)
		{
			if(arr[j] < arr[min])
			{
				min = j;
			}
		}
		if(min != i)
		{
			tmp = arr[i];
			arr[i] = arr[min];
			arr[min] = tmp;
		}
	}
}

int main()
{
	int arr[] = {12,3,21,32,1,34,12,35,34,18};
	int len = sizeof(arr)/sizeof(arr[0]);
	ShowArr(arr,len);
	SimpleSelectSort(arr,len);
	ShowArr(arr,len);
	return 0;
}