排序算法之选择排序

最新推荐文章于 2024-06-01 10:58:50 发布

Cookie1997

最新推荐文章于 2024-06-01 10:58:50 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

分类专栏：排序

本文链接：https://blog.youkuaiyun.com/yesyes120/article/details/78779884

排序专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种简单的排序算法——简单选择排序，并通过C++代码实现了该算法。具体步骤包括：每轮选择未排序部分的最小元素并与当前起始位置的元素进行交换，逐步构建有序序列。

简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

#include<iostream>
using namespace std;
int main()
{
	int arr[]={11,4,7,8,43,2,56,23,8,1,3,9};
	int size = sizeof(arr)/sizeof(int);、
	int Min = 0 , record = 0;、
	for(int j=0;j<size;j++)
	{
		Min = arr[j];
		record = j;
		for(int i=j;i<size;i++)
		{
			if(arr[i]<=Min)
			{
				Min=arr[i];
				record = i;
			}
		}
		
		arr[record]=arr[j];
		arr[j]=Min; 
	} 
	
	for(int i=0;i<size;i++)
	{
		cout<<arr[i]<<" ";
	}
	
	return 0;
}