选择排序（selection sort）

最新推荐文章于 2022-10-29 13:43:05 发布

原创最新推荐文章于 2022-10-29 13:43:05 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了一种简单的排序算法——选择排序。通过逐步查找数组中未排序部分的最大元素并将其置于末尾的方式，实现对整数组的升序排列。示例代码展示了如何通过交换元素来完成排序过程。

选择排序。
为升序排列数组，必须首先找到最大元素。要使最大元素移至数组最后一位，应交换最后一个元素与最大元素，即使两个元素正好相等，也是如此。现在，忽略数组的最后一个（最大）元素，在数组其余部分查找最大元素，并交换最大元素和最后一个元素（即原始数组的倒数第二个元素）。这个过程一直进行，直到选择和交换了数组n个元素中的n-1个元素。剩余一个元素在数组的第一个位置，已在适当的位置。

#include<iostream>
using namespace std;
void sort(int arr[],int size);
int main()
{
	const int SIZE=10;
	int aarray[SIZE]={4,8,9,6,3,2,15,7,1,12};
	for(int i=0;i<SIZE;i++)
		cout<<"the "<<i+1<<"th item is"<<aarray[i]<<endl;
	sort(aarray,SIZE);
	cout<<"the sorted array aarray is :"<<endl;
	for(int i=0;i<SIZE;i++)
		cout<<"the "<<i+1<<"th item is "<<aarray[i]<<endl;
	return 0;
}
void sort(int arr[],int size)
{
	for(int i=size-1;i>0;i--)
	{
		int maxindex=0;
		
		for(int j=1;j<=i;j++)
		{
			if(arr[maxindex]<arr[j])
				maxindex=j;	
		}
		int maxvalue=arr[maxindex];
		arr[maxindex]=arr[i];
		arr[i]=maxvalue;
	}
}